/// <summary>
/// 非递归中序遍历二叉树
/// </summary>
/// <param name="root"></param>
static void InOrderTraverse(BinaryTreeNode root)
{
    BinaryTreeNode temp = root;
    Stack<BinaryTreeNode> stack = new Stack<BinaryTreeNode>();
    stack.Push(root);
    while (stack.Count > 0)
    {
        while (temp != null)
        {
            temp = temp.left;
            stack.Push(temp);
        }
        stack.Pop();
        //如果为0证明这时右边节点为null
        if (stack.Count > 0)
        {
            temp = stack.Pop();
            Console.WriteLine(temp.data);
            temp = temp.right;
            stack.Push(temp);
        }
    }
}

<?xml version="1.0" encoding="UTF-8"?>
<kml xmlns="http://www.opengis.net/kml/2.2">
  <Placemark>
    <name>Simple placemark</name>
    <description>Attached to the ground. Intelligently places itself 
       at the height of the underlying terrain.</description>
    <Point>
      <coordinates>-122.0822035425683,37.42228990140251,0</coordinates>
    < ...

/// <summary>
/// 对数组进行分组,返回分界处的index
/// </summary>
public static int Partition(int[] array, int firstIndex, int secIndex)
{
    int key = array[secIndex];
    int k = firstIndex;
    for (int j = firstIndex; j < secIndex; j++)
    {
        if (array[j] < key)
        {
            Utils.Swap(ref array[k], ref array[j]);
            k ...

public class Node
{
    public int data;
    public Node Next;
}

public class Node
{       
    public int data;
    public Node Next = new Node ...

public static int Left(int parent)
{
    return (2 * parent) + 1;
}

public static int Right(int parent)
{
    return (2 * parent);
}
```csharp

堆有两种，一种是最大堆，一种是最小堆，最大堆的性质就是每个母节点都比它的子节点大，最小堆的性质则相反。我们这里的排序就用最大堆来排序。

Heapify这个方法用来保持最大堆的母节点总是比子节点大这个特性，将数组坐标i和数组输入，它从母节点i处开始比较，如果发现子节点比母节点大，那么就会让母节点下降，下降的母节点还有可能比下面的节点大，所以又进行比较。方法执行完之后，可以保证以i为根节点的子树成为最大堆。关于这个方法有两种实现方式，递归和循环调用，我都写出来了，大家可以都看一下。

```csharp
/// <summary>
/// 保证最大堆的性质，采用递归方法实现
/// </summary>
/// <param name="arrayToSort">< ...