lsluffy的博客

性质：（1）每个结点要么是红色，要么是黑色； （2）根结点是黑的； （3）每个叶节点，即空结点是黑的； （4）如果一个结点是红的，那么的它的两个儿子都是黑的； （5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点；插入操作每次插入的节点初始都为红色。 1、当父亲为黑色时，不影响平衡，这就比AVL树旋转的几率要小一些。 2、当父亲为红色时，

数据库索引是为了增加查询速度而对表字段附加的一种标识。首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。那么在任何时候都应该加索引么？这里有几个反例： 1、如果每次都需要取到所有表记录，无论

说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万