tcm的博客

<?php// 归并排序主程序function mergeSort($arr) { $len = count($arr); if ($len <= 1) { return $arr; } // 递归结束条件, 到达这步的时候, 数组就只剩下一个元素了, 也就是分离了数组 $mid = intval($len / 2); // 取数组...

<?php/*希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因 DL．Shell于 1959 年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情...

题目: 　　输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 　　例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝ 　　 中序遍历序列：｛4，7，2，1，5，3，8，6｝

树的基本术语 节点——表示树中的元素，包括数据项及若干指向其子树的分支结点的度——结点拥有的子树个数 叶子 ——度为0的节点 树的度——