Black_Lotus

[size=medium] 堆排序是利用堆的性质进行的一种选择排序。堆排序的平均时间复杂度是O(nlogn),最坏情况的时间复杂度O(nlogn)。堆排序也是一种不稳定的排序算法。 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]=key[2i+2]，即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆排序的基本思想: ...

[size=medium] 开门见山,首先来理解一下什么是二叉搜索树:也叫二叉排序树，是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。空树也是二叉搜索树。 简单的说，二叉搜索树就是一课二叉树，每个父节点都一定大于等于其左孩子且小于等于...