最近在学习AVL树的转换,本以为自己挺擅长的,但却经常转错。经过思考发现:没有理解原理肯定知识运用的就比较生疏!所以我就在小伙伴的帮助以及大量查阅资料的情况下了解了一些关于二叉排序树,平衡二叉树和AVL树的知识,分享给大家,希望可以有帮助!
平衡二叉树:
它或者是一颗空树;
或者是这样一颗树:树种任一节点的左右子树的深度相差不超过1。
也就是节点平衡度只能为0,1,-1三个值中的一个
二叉排序树:
又叫查找二叉树
它是一颗空树;<