2015年9月10日
摘要：
外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的排序是交换或者是替换两个位置数据，以达到排序目 阅读全文
摘要：
线性表查找算法顺序查找折半查找（线性表必须是已经排序好的） 1 /**折半查找 2 * @param obj 3 * @param value 4 */ 5 public static void halfSort(int[] obj,int value... 阅读全文
摘要：
插入排序的基本思想每次将一个待排序的数据元素，按照其关键字大小插入到前面已经排好序的有序的适当位置，使插入以后的数据序列仍然为一个有序数列，直到整个序列称为有序序列为止。直接插入排序（把待排序元素分成两部分，一部分是没排好序的元素，另一部分是排好序的元素。把没排好序的元素逐一插入以排好序的部分）折半... 阅读全文
摘要：
树和图树非线性的是n个节点组成的集合根节点 一个节点拥有的子树的数量称为节点的度一个节点的（level）反映了这个几点处于树种的位置约定根节点的层数为0 其他节点的层数都是其父节点的层数加1 树中链接各节点之间的边线称为边 同一个节点的几个子节点称为兄弟节点不属于一个父节点在同一层的称为堂兄第节点度... 阅读全文