作者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/cn.aspx?n=bbs/Grad-ProbAsk/M.1663207372.A.268.html
2F：→ lycge20923: ds_treap/ 10/01 12:29