什么是二叉平衡树
【什么是二叉平衡树】它是一 棵空树或它的左右两个子树的高度差的绝对值不超过一,并且左右两个子树都是一棵平衡二叉树 。同时,平衡二叉树必定是二叉搜索树,反之则不一定 。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等 。在平衡二叉搜索树中 , 我们可以看到,其高度一般都良好地维持在零,大大降低了操作的时间复杂度 。
什么是二叉平衡树的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助:
- 金士顿2GB DDR2 800是什么颗粒
- 头型小适合什么发型
- 今年烟草为什么不给烟
- 销项税减去进项税等于什么
- 下雪天开车注意什么
- 开方数和被开方数各指什么
- 房屋权利人是什么意思
- 机械键盘的轴有什么区别
- qq是哪一年出来的
- 胖的人留什么发型