作者magic704226 (梅姬?沒雞?傻傻分不清楚)
看板Grad-ProbAsk
標題[理工] 資結Treap
時間Thu Sep 15 10:02:49 2022
樹堆（Treap）是二元搜尋樹（Binary Search Tree）與堆（Heap）結合產生的一種擁
有堆性質的二元搜尋樹
這中間不理解部分是
如果滿足Heap,則一定是Complete Binary Tree
但是Treap 畫出來不符合Complete Binary Tree
我中間哪邊觀念有問題?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.104.136.224 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1663207372.A.268.html
2F：→ lycge20923: ds_treap/ 10/01 12:29