二叉查找树ADT

标签：查找树   adt   左右   通过   查找   旋转   一个   大于   插入   

二叉查找树ADT

　　定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值

　　平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深

AVL树

　　定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL树的要求

旋转

　　插入旋转:左左与右右使用单旋转,左右与右左使用双旋转,旋转从不满足AVL性质的深度最大的节点开始,调整该节点的大深度的子树　　

二叉查找树ADT

标签：查找树   adt   左右   通过   查找   旋转   一个   大于   插入   

原文地址：https://www.cnblogs.com/flydoging/p/10348112.html