data-structures - Pell堆，就像斐波那契堆一样

Question

是否有任何基于佩尔序列（或佩尔数）而不是斐波那契数（如斐波那契堆）的堆？

Answer 1

需要注意的一点是，斐波那契堆并不是真正“基于”斐波那契数（它的结构看起来一点也不像它与斐波那契数相关）；这是对斐波那契数出现的斐波那契堆的分析。您使用斐波那契数列将 n 个元素的堆中的树数与与第 n 个斐波那契数相关的值绑定，从而证明某些操作的最坏情况行为不会比 O(log n ）。

至于您关于 Pell 数的问题，我不知道有任何依赖于序列的数据结构（实际上我之前从未遇到过该序列！）。斐波那契数列出现了很多，而不是其他类似的递归数列，因为该数列有许多有趣的特性，而这些特性对于其他递归关系来说不一定是正确的；我在对这个问题的回答中写了这个。我会假设 Pell 数可能在某些数据结构或分析中可用，但在我遇到的任何数据结构或算法中似乎都没有出现满足递归关系所需的结构。

编辑：我确实找到了一篇使用 Pell 数分析某些值序列的有趣论文，您可以在此处找到。

希望这可以帮助！

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))