Tyd东

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

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

1 二叉树的特点 每个节点的度最大为2(最多拥有2棵子树) 左子树和右子树是有顺序的 二叉树借助图理解会比较快 这里就不上图了 参考恋上数据结构学习的 2 二叉树的遍历 访...