qq_41420788的博客

。

。

。

。

红黑树

AVL树

搜索二叉树迭代增删查改递归增删查改迭代增删查改其他略，重点是删除思路删除分三种情况：待删除的节点左子树为空特殊情况：被删的是根节点待删除的节点右子树为空同上类似（略）待删除的节点左右子树都不为空替代法：选择左子树中最大的，或者右子树中最小的(左子树中最右边的，右子树中最左边的)这里选择右子树中最小的进行替换删5，选6 ，替换后将6的右子树（这里是空）链在7的左边，释放代替品6删7，右子树中最小的是9，显然同上面的处理方法不能一样，9的右子树链7的右子树第三种情况代码：if

归并排序的外部排序外部排序概念场景拓展实现函数归并外排序主函数将传入两个文件归并入mfile完成外排序外部排序概念参考：一眨眼的功夫了解什么是外部排序算法按照内存大小，将大文件分成若干长度适当(小于内存可使用的大小)的子文件，再使用内部排序算法(快排，堆排…)对单个子文件进行排序，并将这些子文件写入辅助存储器。最后对这些子文件进行合并，直到得到一个有序的文件场景当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于辅助存储器时，就需要用到外部排序外排效率：

排序1）插入①直接插入②希尔排序2）选择①选择排序②堆排序3）交换①冒泡排序②快速排序4）归并①归并排序1）插入①直接插入②希尔排序2）选择①选择排序②堆排序3）交换①冒泡排序②快速排序4）归并①归并排序...

二叉树1)树①树的概念②树的专用名词2）二叉树①二叉树概念②特殊的二叉树③二叉树总结性质3）二叉树顺序结构和实现①堆堆的概念堆向下调整算法建堆排序1)树①树的概念typedef int DataType;struct Node{struct Node* _firstChild1; // 左边第一个子结点struct Node* _pNextBrother; // 指向其下一个兄弟结点DataType _data; // 结点中的数据域};有一个特殊的结点，称为根结点根节点没有前驱

栈和队列

加粗样式

加粗样式

加粗样式