摘要：算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过 顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ... 阅读全文

摘要：算法导论读书笔记（15） - 红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class RedBlackTree { protected TreeNode root = null; pr... 阅读全文

摘要：算法导论读书笔记（14） - 二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public class BinarySearchTree { protected TreeNode root = ... 阅读全文

摘要：算法导论读书笔记（13）目录红黑树旋转插入情况1 ： z 的叔父结点 y 是红色的情况2 ： z 的叔父结点 y 是黑色的，而且 z 是右孩子情况3 ： z 的叔父结点 y 是黑色的，而且 z 是左孩子删除情况1 ： x 的兄弟 w 是红色的情况2 ： x 的兄弟 w 是黑色的，且 w 的两个孩子都... 阅读全文

摘要：算法导论读书笔记（12）目录二叉查找树查询二叉查找树查找最大关键字元素和最小关键字元素前趋和后继插入和删除插入删除二叉查找树如下图所示，一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示，其中每一个结点都是一个对象。结点中除了 key 域和卫星数据外，还包含域 left ， righ... 阅读全文