data-structures - Pell heap,just like Fibonacci heap

Question

Is there any heap based on Pell sequence(or Pell number) instead of Fibonacci number(like the Fibonacci heap)?

Answer 1

注意すべき点の1つは、フィボナッチヒープが実際にはフィボナッチ数に「基づいて」いないことです（その構造は、フィボナッチ数に関連しているようには見えません）。これは、フィボナッチ数が表示されるフィボナッチヒープの分析です。フィボナッチ数列を使用して、n個の要素のヒープ内のツリーの数をn番目のフィボナッチ数に関連する値でバインドします。これにより、一部の操作の最悪の場合の動作がO（log n ）。

ペル数についてのあなたの質問に関しては、私はシーケンスに依存するデータ構造を知りません（私は実際にそのシーケンスに以前に遭遇したことがありませんでした！）。フィボナッチ数列は、他の漸化式に必ずしも当てはまらないシーケンスの多くの興味深い特性のために、他の同様の漸化式シーケンスの代わりに非常に多く発生します。私はこの質問への私の答えの中でこれについて書きました。ペル数は一部のデータ構造や分析で使用できると思いますが、漸化式を満たすために必要な構造は、私が遭遇したデータ構造やアルゴリズムでは発生しないようです。

編集：特定の値のシーケンスの分析でペル数を使用した興味深い論文を見つけました。これはここで見つけることができます。

お役に立てれば！

Answer 2

# Pell number using python without any functions
import sys

num = int(input("Enter a positive number: "))
if num <= 0:
  sys.exit("invalid input please try again")
a = 0
b = 1
c = 0
if num == 1:
  print("Pell number is {}".format(a))
elif num == 2:
  print("Pell number is {}".format(b))
elif num >= 3:
  counter = 3
while (counter <= num):
  answer =  a + (b*2)
  a = b
  b = answer
  counter +=1
print("Pell number is {}".format(answer))