分类:数据结构

B树

B-树 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。 满足性质: […]

最短路径

迪杰斯特拉(Dijkstra)算法 弗洛伊德(floyd)算法

图的遍历

typedef struct{ int adjvertex; struct ArcNode * nextArc […]

二叉树的遍历

非递归实现二叉树的遍历 先序遍历 1。先遍历根节点,在把右孩子入栈,在把左孩子入栈(最先入栈的右孩子,最后出栈 […]

二叉树

二叉树性质

广义表的两种存储表示

L=( f, (b, e ), ( (c, d) , a)) 头尾链表存储表示 扩展性链表存储表示

基数排序

数据结构 #define MAX_NUM_OF_KEY 8 //关键字项数的最大值 #define REDIX […]

选择排序:简单选择排序、堆排序

简单选择排序 通过n(n-1)/2次比较,每次找出最小值与第 i 个记录交换。 堆 把堆看作一个完全二叉树 父 […]

插入排序、折半插入排序、希尔排序(缩小增量排序)

待排序的记录序列的3中存储方式 顺序表 静态链表,对指针(存储的数组下标)进行排序 另设一个指示各个记录数据的 […]

二叉排序树、平衡二叉树、B-树

二叉排序树(BST) 删除关键字操作 1)p结点为叶子节点 直接删除 2)p节点只有左子树和右子树 删除p节点 […]