数据结构简介:树--------树堆(Treap)

数据结构简介 数据结构简介 树堆(Treap) 定义 树堆(Treap)是二叉排序树(Binary Sort Tree)与堆(Heap)结合产生的一种拥有堆性质的二叉排序树. 时间复杂度 期望时间复杂度O(logN) 特点 1)树堆和二叉堆不一样,二叉堆是完全二叉树,且满足堆序性质,但是树堆不一定是完全二叉树.树堆对结构性没有要求 2)树堆满足堆序要求 树堆示例图 树堆旋转 下图中,当X节点优先级

>>阅读原文<<