实现堆排序的算法思路是先创建堆，也就是从叶子节点起对每一层的孩子节点及其对应位置的父亲节点进行比较，较大的孩子节点替换较小的父亲节点，一级一级比较替换，就创建出了大根堆，小根堆反之。创建好大根堆以后，我们，将整棵树的根节点与最后最后一个节点替换位置，然后去除最后一个节点，在创建一个新的大根堆，以此类推，完成排序。代码如下：/\\\<p堆排

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。classSolutionpublicvoidflatten(TreeNoderoot)if

上一节介绍了PriorityQueue的原理，先来简单的回顾一下PriorityQueue的原理以最大堆为例来介绍1.PriorityQueue是用一棵完全二叉树实现的。2.不但是棵完全二叉树，而且树中的每个根节点都比它的左右两个孩子节点元素大3.PriorityQueue底层是用数组来保存这棵完全二叉树的。如下图，是一棵最大堆。

Java中的堆是JVM所管理的最大的一块内存空间，主要用于存放各种类的实例对象。在Java中，堆被划分成两个不同的区域：新生代，老年代。新生代又被分为了三个区域：Eden,from survivor,tosurvivor。这样划分的目的是为了使JVM能够更好的管理堆内存中的对象，包括内存分配以及回收。堆的内存模型大致为：从图中可以看出：堆大

一：JVM中内存JVM中内存通常划分为两个部分，分别为堆内存与栈内存，栈内存主要用运行线程方法存放本地暂时变量与线程中方法运行时候须要的引用对象地址。JVM全部的对象信息都存放在堆内存中。相比栈内存，堆内存能够所大的多，所以JVM一直通过对堆内存划分不同的功能区块实现对堆内存中对象管理。堆内存不够最常见的错误就是OOM(OutOf

栈与堆都是Java用来在Ram中存放数据的地方。与C不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。堆内存用来存放由new创建的对象和数组。在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存

这个问题还是建立最小堆比较好一些。    先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（mlogm），算法(https://www.oschina.net/action

简单来说：协程十分轻量，可以在一个进程中执行有数以十万计的协程，依旧保持高性能。进程、线程、协程的关系和区别：进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度。线程拥有自己独立的栈和共享的堆，共享堆，不共享栈，线程亦由操作系统调度(标准线程是的)。协程和线程一样共享堆

题目描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。示例1:输入:root3,1,4,null,2,k13/\14

 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建出图2.6所示的二叉树并输出它的头结点。!(https://static.oschina.net/uploads