数据结构
¤睿
一叶知秋
展开
-
B树和B+树
B树(多路平衡查找树) (B树中所有结点的孩子结点的最大值称为B树的阶) (向上取值的意思是如果3/2=1.5,则取2) 1.m叉树特性: ①树中每个结点最多含有m棵子树(至多含有m-1个关键字) ②当根节点不是终端节点时,至少有两棵子树 ③除根节点外的非叶子结点至少有m/2(向上取值)棵子树(至少含有m/2(向上取值)-1个关键字) ④所有的叶子结点都出现在同一层 2.B+树特性: ①...原创 2019-10-16 17:16:48 · 226 阅读 · 0 评论 -
排序
//希尔排序 void InsertSort(int A[],int n){ int i,j,dk; for(dk=n/2;dk>=1;dk=dk/2){ for(i=dk+1;i<=n;i++){ if(A[i]<A[i-dk]){ A[0]=A[i]; fo...原创 2019-10-23 17:24:43 · 89 阅读 · 1 评论