摘要：堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=... 阅读全文

摘要：二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。前向遍历：先根节点再左子树后右子树。中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。后续遍历：先左子树再右子树后根节点按层遍历：ABECDFG。二、二叉树的重构。已知一棵二叉树的先序遍历和中序遍历序列分别为：先序： A B ... 阅读全文