[理工] 資結Treap

作者: magic704226 (梅姬?沒雞?傻傻分不清楚)   2022-09-15 10:02:49
樹堆(Treap)是二元搜尋樹(Binary Search Tree)與堆(Heap)結合產生的一種擁
有堆性質的二元搜尋樹
這中間不理解部分是
如果滿足Heap,則一定是Complete Binary Tree
但是Treap 畫出來不符合Complete Binary Tree
我中間哪邊觀念有問題?
作者: lycge20923 (lycge20923)   2022-10-01 12:29:00
有網站可參考:https://chupai.github.io/posts/2008/ds_treap/

Links booklink

Contact Us: admin [ a t ] ucptt.com