一个节点的深度

是指从根节点开始到达这个节点所经过的父节点的个数

树的高度

树中的处于最底层的节点的深度

二叉搜索树

节点有序的二叉树。遵循的法则是:

根的左分支节点值都小于根节点值

右分支节点值都大于根节点值

所有的子树也都是二叉搜索树

 

平衡二叉搜索树

所有叶子节点深度差不超过1的二叉搜索树。

自平衡二叉搜索树

操作都试图维护平衡的二叉搜索树

 

posted @ 2019-09-24 13:05  会飞的企鹅吧  阅读(136)  评论(0编辑  收藏  举报