大39游戏网 游戏生活 其他 什么是二叉平衡树

什么是二叉平衡树

更新时间:2024-05-18 12:20:53 来源:大39游戏网

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

本文标题:什么是二叉平衡树

本文永久链接://m.da39.com/shenghuo1554693.html

版权声明:大39游戏网稿件来源主要为网站原创、用户投稿、网络资源整理等。如果相关权益人认为本文侵犯您的权益,请备好权益证明、身份证明,及时联系QQ 1926491587 我们将会在48小时内给文章处理!

网友关注
  • 游戏攻略
  • 游戏名字
  • 游戏签名
更多游戏攻略
更多游戏名字
热门推荐
  • 今日热点
  • 游戏生活
  • 游戏资讯
  • 热门游戏
  • 游戏大全
  • 游戏资讯
  • 游戏名字
  • 游戏签名