buwangchuxinking的博客

外部排序中，最佳归并树

B树（B-Tree）和B+树（B+ Tree）

三元组

希尔排序和归并排序

内部排序和外部排序以及常见算法和时间复杂度

迪杰斯特拉算法、弗洛伊德算法和BFS（广度优先搜索）

希尔排序

KMP算法

Kruskal算法和Prim算法都是用于求解最小生成树（Minimum Spanning Tree，MST）问题的经典算法。两者的区别、各自优缺点、代码实现、介绍

【代码】链表的插入排序。

插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序的C语言实现

define MAX_KEYS 3 // B+树的阶数（最多关键字数，注意这里不包括分裂后多出的一个关键字位置）// 假设数据记录是一个整数int n;// 当前节点关键字数bool leaf;// 标记是否为叶子节点// +1是为了在分裂时临时存储中间关键字union {struct {// 指向下一个叶子节点的指针} leaf;struct {// 指向子节点的指针数组} internal;// 指向父节点的指针（用于插入和删除时的回溯）BPlus root。

散列是一种高效的数据结构，适用于许多需要快速查找和插入操作的场景。然而，在使用散列时，也需要注意其潜在的冲突问题和重新组织文件的复杂性。

平衡二叉树（Balanced Binary Tree）是一种特殊的二叉搜索树（BST），它确保了树的高度尽可能低，从而保证了查找、插入和删除操作的时间复杂度接近O(log n)。为了保持平衡，平衡二叉树（如AVL树、红黑树等）在插入或删除节点后可能会进行旋转操作。这里我们主要讨论AVL树的旋转操作，包括左旋（Left Rotation）和右旋（Right Rotation）。

快速排序（Quicksort）是一种高效的排序算法，它采用分治法（Divide and Conquer）策略来把一个序列分为较小和较大的两个子序列，然后递归地排序两个子序列。快速排序的递归调用是其核心部分之一。

图、无向图、有向图、连通图与非连通图、子图与生成子图、连通分量、带权图、无向完全图与有向完全图

满二叉树、完全二叉树、二叉排序树、平衡二叉树、线索二叉树、哈夫曼树、B树和B+树

直接插入、排序折半、插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序

简单选择排序和冒泡排序是两种不同的排序算法，它们之间存在一些明显的区别。

度为二的有序树和二叉树在定义、结构、特殊类型与性质以及应用场景等方面都存在明显的区别