AVL树简介及Java实现

AVL树简介 AVL树是被最先发明的一种较为简单的平衡二叉查找树。 它的特点是: 1.本身首先是一棵二叉查找树。 2.带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子LoadFactor)最多为1。 (根结点的高度最高,最底层的叶结点的高度最低且为1。由叶结点向上到树的根结点,树的高度不断增加。例如,只有一个结点的树,该结点即是根结点,高度为1;有两个结点的树,叶结点的高度为1,根结点
相关文章
相关标签/搜索