查找树

定义

排序二叉树，节点是数据本身，左子树比父节点要小，右字树比父节点要大

用法

1.快速查找节点是否存在在树中。log(n)

2.快速树种的最大值或者最小值。log(n)

优化

由于原始排序二叉树受输入数据影响，可能导致极度的不平衡。

所以有了平衡二叉树的说法，平衡二叉树的高度始终保持在log(n)的时间复杂度上。

平衡二叉树的变种

1.AVL树

2.红黑树

3.伸展树

4.节点大小平衡树