数据结构与算法

二叉树最基本的就是递归和非递归的遍历。并分别实现1）先序 2）中序 3）后序三种遍历方式。 1)整棵树的左边界入栈 2)弹出一个节点Node 3)如果有右节点，重复左边界全入栈的操作。没有则继续弹出。

上面这篇博文已经介绍的很详细了，就写一下实现过程中遇到的问题。 heapInsert：在一个已经存在的大根堆末尾追加一个元素，追加后调整其结构仍为大根堆。代码如下： 需要注意的是，while循环的终止条件有两个。 1.新增结点不再比父节点大。 2.已经到达了整棵树的根结点0。 …

以由小到大排序为例。 1.比较相邻元素。第一个比第二个大，则交换。从开始第一对到结尾的最后一对。最后是排序区的最大值。 2.针对所有的元素重复以上的步骤，除了排序区的值。 持续对越来越少的元素重复上面