免费范文>生活经验>其他

什么是二叉平衡树

更新时间:

  它是一 棵空树或它的左右两个子树的高度差的绝对值不超过一,并且左右两个子树都是一棵平衡二叉树。同时,平衡二叉树必定是二叉搜索树,反之则不一定。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 在平衡二叉搜索树中,我们可以看到,其高度一般都良好地维持在零,大大降低了操作的时间复杂度。


什么是二叉平衡树相关文章:

什么是2叉树

什么是第二继承人

什么是热力第二定律成语俗语表达

二叉树的深度和高度有什么区别

红黑树和平衡二叉树的区别

什么是二次接线图其内容是什么

什么是平衡状态

什么是二次招商

什么是二次互反定律

什么是二次电源

什么是二叉平衡树

它是一棵空树或它的左右两个子树的高度差的绝对值不超过一,并且左右两个子树都是一棵平衡二叉树。同时,平衡二叉树必定是二叉搜索树,反之则不一定。平衡二叉树的常用实现...
推荐度:
点击下载文档文档为doc格式

精选图文