数据结构和算法

上篇介绍了二叉搜索树 这篇介绍下平衡二叉搜索树 是建立在二叉搜索树的基础之上 当我们依次添加 从小到大的数据的时候 这个时候二叉搜索树会蜕化为链表 当我们新增或者删除的时候 也可能会退化为链表 有一个

1 概念 二叉搜索树是二叉树的一种 任意一个节点的值大于左子树的所有节点 小于右子树所有的节点 左右子树分别都是一棵二叉搜索树 二叉搜索树可以大大提高数据检索的效率 设计二叉搜索树的方法 继承于二叉树