平衡树

作者: crf1028 | 来源:发表于2016-11-19 09:59 被阅读0次

平衡树(英语:Self-balancing binary search tree)Wiki

</br>

特点

  • 平衡树是改进的二叉查找树
  • 普通的二叉查找树通过一次或者两次树旋转变成平衡树(tree rotation)
  • 树旋转的类型有左旋以及右旋(left/right rotation)

</br>

相关

相关文章

  • 数据结构和算法树的进阶(八)

    平衡树 常见平衡树:平衡二叉查找树,2-3查找树,AVL树, 红黑树 2-3查找树 概述:保证查找树的平衡性,我们...

  • 平衡二叉树与红黑树的对比

    AVL树(平衡二叉树) AVL树是带有平衡条件的二叉查找树,一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡,...

  • 数据结构与算法(十三)平衡二叉树之AVL树

    本文主要包括以下内容: 平衡二叉树的概念 AVL树 插入操作保持AVL树的平衡 删除操作保持AVL树的平衡 平衡二...

  • 阿里腾讯面试官问为什么Mysql用B+树做索引而不用B-树或红黑

    说这个面试题,先来回顾一下B+树、B-树、平衡二叉树、红黑树的概念 平衡二叉树 平衡二叉树又被称为AVL树 平衡二...

  • 平衡树

    Binary Index Tree AVL Splay Treap Scapegoat Tree Treap(wi...

  • 平衡树

    平衡树(英语:Self-balancing binary search tree)Wiki 特点 平衡树是改进的二...

  • 平衡树

    百科定义 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一 棵空树或它的左右两个子树的高...

  • 平衡树

    AVLtree.h 测试文件AVLtree.cpp,头文件中只有插入,没有删除操作。

  • 平衡树

    平衡二叉树 左右子树高度相差不超过1 适用于查询多,修改少 红黑树 没有一条路径比其他路径长出两倍:一条全黑,另一...

  • Balanced Binary Tree

    Easy 给定二叉树,判断其是否为平衡树。 Solution: 什么是平衡树? 空树平衡,非空二叉树满足下面条件时...

网友评论

      本文标题:平衡树

      本文链接:https://www.haomeiwen.com/subject/opnspttx.html