摘要：
Red-Black Tree | Set 1 (介绍) 红黑树是一种平衡二叉树，其每个结点满足以下条件： 为什么选择红黑树？ 大部分BST操作（e.g. 搜索，最大，最小，插入，删除…等）的时间复杂度为O（h），h为树的高度。对于一颗歪斜的BST而言，其时间复杂度可能会变成O(n) 。如果我们想确保 阅读全文
摘要：
B-树 什么是B-树？ B树是一种查找树，我们知道，这一类树（比如二叉搜索树，红黑树等等）最初生成的目的都是为了解决某种系统中，查找效率低的问题。B树也是如此，它最初启发于二叉搜索树，二叉搜索树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时，二叉查找树的深度过深，搜索算法 阅读全文
摘要：
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 阅读全文