[理工] 資結Treap

[magic704226 (梅姬?沒雞?傻傻分不清楚)]

樹堆（Treap）是二元搜尋樹（Binary Search Tree）與堆（Heap）結合產生的一種擁
有堆性質的二元搜尋樹

這中間不理解部分是
如果滿足Heap,則一定是Complete Binary Tree
但是Treap 畫出來不符合Complete Binary Tree

我中間哪邊觀念有問題?


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.104.136.224 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1663207372.A.268.html
推 lycge20923: 有網站可參考：https://chupai.github.io/posts/2008/
→ lycge20923: ds_treap/