文章介绍了快速排序方法，强调了基准元素的选择和比较过程。堆排序中讲解了最大堆和最小堆的概念，以及它们与完全二叉树的关系。同时，澄清了二叉排序树、二叉搜索树、二叉查找树实际上是同一种数据结构，并提到了平衡二叉树对树高平衡的约束。最大堆和最小堆的特性与二叉搜索树的区别也被指出。
1.快速排序：需要注意index是坑的位置，选定了基准元素后，每个元素都是和基准元素比较判断是移动还是不移动，不是和index位置上的元素比较。
2.堆排序：最大（小）堆是指在树中，存在一个结点而且该结点有儿子结点，该结点的data域值都不小于（大于）其儿子结点的data域值，并且它是一个完全二叉树（不是满二叉树）。
3.
4.注意：二叉排序树、二叉搜索树、二叉查找树都是一个玩意，平衡二叉树是在二叉排序树、二叉搜索树、二叉查找树的基础上，对子树间的高度做了约束。
5.这里说二叉搜索树、二叉排序树、二叉查找树是为了辨析最大堆和最小堆。
二叉搜索树、二叉排序树、二叉查找树是左子树小比结点小，右子树比结点大，而最大堆是结点比所有子节点都要大，最小堆是根节点比所有子节点都要小。
扫一扫
25万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
