Honey请叫我洁宝宝

在了解这类问题解法之前，需要先了解heap相关的知识。 掌握了堆排序之后，我们再来看这道题目。 这道题是一个经典的 Top K 问题，是面试中的常客。Top K 问题有三种不同的解法，均需要掌握。 1. 直接排序 2. 改进的快速排序 缺点：虽然时间复杂度是 O(n)，但是缺点…

树是n（n>=0）个结点的有限集。 n > 0 时只有一个根结点。 m > 0 时，子树的个数没有限制，但一定是互不相交的。 n个结点的有限集合，由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 线索二叉树相当于是一个双向链表，大大节省了存储空间和查找…