摘要：简介 为了理解红黑树(red-black tree)是什么，首先需要知道二叉树。 定义1：二叉树是结点的有限集合，该集合或者为空集，或者是由一个根和两棵互不相交的，称为该根的左子树和右子树的二叉树组成。 但是为了解决实际问题，往往需要对数据作一定的排序，这样才能更快速的找到所要的数据。基于此，我们需 阅读全文

摘要：参考:http://tieba.baidu.com/p/2071585293 输入是由一些字母构成的一个二维数组以及一些单词组成。目标是要找出字谜中的单词，这些单词可能是水平、垂直或沿对角线上任何方向放置的。 作为例子，如下所示的字谜由单词 this 从第一行第一列的位置即(1,1)处开始并延伸至( 阅读全文

摘要：设有一组 N 个数而要确定其中第 K 个最大者，我们称之为选择问题(selection problem)。 该问题的一种解法就是将这 N 个数读进一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，然后返回位置 K 上的元素。 稍微好一点的算法可以先把前 K 个元素读入数组并(以 阅读全文