随笔分类 -  平衡树

可旋转Treap(树堆)总结
摘要：树堆，在数据结构中也称Treap，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。 在深入了解Treap之前，我们先来了解一下BST。 阅读全文
posted @ 2018-04-12 00:04 HuaQimiAo 阅读(3099) 评论(1) 推荐(6)