本文主要是介绍树学习 ---------树堆（Treap Tree），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
树堆，在数据结构中也称Treap，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。
其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。
这个堆树的结构和数据结构中的堆类似，可以排序并且：
显示一
这篇关于树学习 ---------树堆（Treap Tree）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
