二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
斜堆是左偏树的一个变种。斜堆是一棵保持堆有序的二叉树，但是它不满足左偏性质，或者说斜堆根本就没有“距离”这个概念——它不需要记录任何一个节点的距离。从结构上来说，所有的左偏树都是斜堆，但反之不然。
在数据结构中，树旋转是对二叉树的一种操作，不影响元素的顺序，但会改变树的结构，将一个节点上移、一个节点下移。树旋转会改变树的形状，因此常被用来将较小的子树下移、较大的子树上移，从而降低树的高度、提升许多树操作的效率。
最小—最大堆是最大层和最小层交替出现的二叉树，即最大层结点的子节点属于最小层，最小层结点的子节点属于最大层。
以最大层结n点为根结点的子树保有最大堆性质：根结点的键值为该子树结点键值中最大项。
最小—最大堆是最大层和最小层交替出现的二叉树，即最大层结点的子节点属于最小层，最小层结点的子节点属于最大层。
以最大层结n点为根结点的子树保有最大堆性质：根结点的键值为该子树结点键值中最大项。
当一颗二叉树的每个结点都大于等于它的两个子结点时，它被称之为堆有序。相应地，在堆有序的二叉树中，每个结点都小于等于它的父结点。从任意结点向上，我们都能得到一列非递减的元素；从任意结点向下，我们都能得到一列非递增的元素。特别地：根结点是堆有序的二叉树中最大的结点。
二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
Mini wiki
