一个节点的深度
是指从根节点开始到达这个节点所经过的父节点的个数
树的高度
树中的处于最底层的节点的深度
二叉搜索树
节点有序的二叉树。遵循的法则是:
根的左分支节点值都小于根节点值
右分支节点值都大于根节点值
所有的子树也都是二叉搜索树
平衡二叉搜索树
所有叶子节点深度差不超过1的二叉搜索树。
自平衡二叉搜索树
操作都试图维护平衡的二叉搜索树