二叉排序树和堆的区别

在二叉排序树中，每一个结点的值均大于其左子树上全部结点的值，小于其右子树上全部结点的值，对二叉排序树进行中序遍历获得一个有序序列。因此，二叉排序树是结点之间知足必定次序关系的二叉树；数据结构 　　堆是一个彻底二叉树，而且每一个结点的值都大于或等于其左右孩子结点的值（这里的讨论以大根堆为例），因此，堆是结点之间知足必定次序关系的彻底二叉树。spa 　　具备n个结点的二叉排序树，其深度取决于给定集合的

>>阅读原文<<