技术博客

一、什么是最优二叉查找树最优二叉查找树：给定n个互异的关键字组成的序列K=，且关键字有序（k1图一显示了给定上面的概率分布pi、qi，生成的两个二叉查找树的例子。图二就是在这种情况下一棵最优二叉查找树。概率分布：i012345pi

红黑树插入总是令部分同学困惑，今天我将整个过程整理一下，也希望能帮助到大家。

找到最快的算法，一直是计算机界的目标之一，而排序就是其中最基本的算法。什么样的排序才是最快的呢？1.最少的比较次数，算法理论证明n个数排序，如果是基于比较的算法，至少需要 ㏒(n!) 向上取整数。下面给出小数目下，最少比较次数：   n12345678㏒(n!)01357101316

红黑树的插入从红黑树上删除一个节点，可以先用普通二叉搜索树的方法，将节点从红黑树上删除掉，然后再将被破坏的红黑性质进行恢复。首先我们来看看普通二叉树的节点删除方法：      我们回忆一下普通二叉树的节点删除方法：Z指向需要删除的节点，Y指向实质结构上被删除的结点，如果Z节点只有一个子节点或没有子节点，那么Y就是指向Z指向的节点。如果Z节点有两个子节点，那么Y指

对   “待del节点[X]”  进行判断......

本文是我个人整理的关于双黑问题的场景处理过程.

I've seen several conventions, including ⋅⋅, ∘∘, ∗∗, ⊗⊗, and ⊙⊙. However, most of these have overloaded meanings (see http://en.wikipedia.org/wiki/List_of_mathematical_symbols).Thus, in my persona...