佩爾堆，就像斐波那契堆

Question

是否有任何堆基於佩爾序列（或佩爾數）而不是斐波那契數（如斐波那契堆）？

Answer 1

有一點需要注意的是斐波那契堆並不是真的「基於」斐波那契數（它的結構看起來並不像它與斐波那契數相關）。斐波納契數列出現的斐波納契堆的分析。使用Fibonacci序列將n個元素的堆中樹的數量與第n個斐波那契數相關的值進行綁定，從而證明某些操作的最壞情況行爲不會比O（log n ）。至於你關於Pell數字的問題，我不知道任何依賴序列的數據結構（我實際上沒有遇到過這個序列！）。 Fibonacci序列由於序列的許多有趣屬性而不是其他類似的經常序列，因此其他類似的遞歸關係不一定是這樣;我寫了這個in my answer to this question。我會假設佩爾數可能在某些數據結構或分析中可用，但是滿足遞歸關係所需的結構似乎不會出現在我遇到的任何數據結構或算法中。

編輯：我做的值的某些序列，你可以找到here.

希望這有助於分析使用佩爾號發現了一個有趣的紙！