data structure
B_H_L
这个作者很懒,什么都没留下…
展开
-
characteristics of data structure
Data StructureadvantagedisadvantageArray Quick insertion, very fast access if index known Slow search, slow deletion, fixed size. Ordered array Quicker search than unsorted array转载 2012-05-11 15:00:54 · 577 阅读 · 0 评论 -
B-tree/B+tree/B*tree
B~树 1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树 (Red-Black Tree ),B-tree/B+-tree/ B*-tree(B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么降低树的深转载 2014-05-26 13:00:58 · 1026 阅读 · 0 评论 -
排序算法
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i{转载 2014-05-28 09:58:43 · 750 阅读 · 0 评论