二叉查找树ADT
Posted flydoging
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉查找树ADT相关的知识，希望对你有一定的参考价值。
二叉查找树ADT
定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值
平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深
AVL树
定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL树的要求
旋转
插入旋转:左左与右右使用单旋转,左右与右左使用双旋转,旋转从不满足AVL性质的深度最大的节点开始,调整该节点的大深度的子树
以上是关于二叉查找树ADT的主要内容，如果未能解决你的问题，请参考以下文章