Treap平衡树
学习
1.
2.
定义
平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
平衡树的平均查找长度要小于等于二叉排序树的平均查找长度
平衡树是二叉排序树通过旋转来达到最优二叉排序树
1.
2.
平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
平衡树的平均查找长度要小于等于二叉排序树的平均查找长度
平衡树是二叉排序树通过旋转来达到最优二叉排序树