AVL树(平衡二叉树)

1、AVL树的特征html   虽然说二叉查找树是一种优秀的数据结构,可以大大下降数据查询的复杂度。可是,并非说有状况下二叉树都可以达到快速查找的目的。   咱们发现,若是按照[7,10,11,12,14,15,18]这样的顺序一个个元素进行插入的话就会出现右图所示的二叉树,这样的二叉树跟一个链表几乎是没有区别的,查找的效率同样,没有体现出二叉树的优点。出现这种缘由是构建二叉树的过程当中没有平衡节
相关文章
相关标签/搜索