[理工] 资结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