摘要：普里姆(Prim)算法，和克鲁斯卡尔算法一样，求加权连通图的最小生成树的算法。下面对算法的图例描述 阅读全文

摘要：下文外链接中，来自希尔排序希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。其实所谓的增量就是从第一个数字开始之后加上增量互相比较。比如增量为5时，第一个和第六个比较，第二个和第七个比较，然后得出的排序再次比较。增量为3时，第一个和第四个和第七个比较，然后得出排序比较。增量为1时，对数列简单微调，无需要大量移动操作即可完成整个数组的排序。上面图学习... 阅读全文

摘要：首先看例子，一步一步描述如何画出二叉树。点击我。通过以上后，在做下面题。已知一棵二叉树的先序遍历和中序遍历或者已知一棵二叉树的中序和后序遍历可以画出该二叉树，但是已知一棵二叉树的先序和后序无法确认一棵二叉树。题目：已知一棵二叉树的先序遍历为1、2、4、7、3、5、6、8，中序遍历序列为4、7、2、1、5、3、8、6，画出该二叉树分析：根据先序的从前往后查找确定根节点，根据中序确定根节点的左右子树。... 阅读全文