流星

流星消逝的时候,光明已在望。黑暗无论多么长,光明迟早总是会来的。

树的定义

平衡二叉树
基于二叉搜索树

定义

二叉搜索树是一种节点值之间具有一定数量级次序的二叉树,对于树中每个节点:

  • 若其左子树存在,则其左子树中每个节点的值都不大于该节点值;
  • 若其右子树存在,则其右子树中每个节点的值都不小于该节点值。

平衡二叉树在搜索二叉树基础上做了高度差限制
左子树与右子树的高度差成为平衡因子
树中每个节点的平衡因子的绝对值不大于1
此时的二叉搜索树,称为平衡二叉树

validate