高级数据结构（二）

三.treap树html Treap树是把BST和Heap结合起来了，即具备BST的性质又利用堆维持树的平衡。所以树的节点须要储存一个优先级项（优先级具备随机性，在节点创立时生成）来维持堆的属性。算法 Treap树一样有查找、插入和删除操做。它插入和删除的指望时间为O(logN)，但查找的时间却同查找非平衡二叉树同样慢。数组 图3-1 treap树的示意图数据结构 相对，treap树的插入和删除代

>>阅读原文<<