数据结构
xiebo1983
这个作者很懒,什么都没留下…
展开
-
java 二叉树遍历
/** 二叉树节点 */ public class BTNode { private char key; private BTNode left, right; public BTNode(char key) { this(key, null, null); } public BTNode(char key, BTNode left, BTNode rig...原创 2009-10-29 10:50:58 · 90 阅读 · 0 评论 -
八种排序算法总结
插入排序 1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组边界之用。 实现: Void InsertSort(Node L[],int length) { Int i,j;//分别为有序区和无序区指针 f...原创 2009-10-30 11:11:47 · 79 阅读 · 0 评论