haidao2009的专栏

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

原文http://dsqiu.iteye.com/blog/1705530Skip List（跳跃表）原理详解与实现 本文内容框架：§1 Skip List 介绍§2 Skip List 定义以及构造步骤 §3 Skip List 完整实现§4 Skip List 概率分析§5 小结

红黑树和c++ 虚拟继承内存分布 几乎成了我的死敌，因为完全没用过，所以导致每次看懂了之后都忘了（也许不是真的看懂了，有些关键性的东西没理解透），这次准备把这两个难题（其实也不难）仔细看懂，然后再写一份比较详细的文档作为备忘。首先是红黑树零  八卦起源    1972年，鲁道夫贝尔最先发明，但是他称之为“对称二叉B树”，真正的称之为“红黑树”是在1978年Leo J.

其实关于红黑树，STL源码剖析---红黑树原理详解 已经写得非常好了。但套用新警察故事里的谢霆锋说的一句话：自己查，印象深一点。这里也是一样，在自己写，印象深一点。如果你要看正宗的STL源码剖析---红黑树原理详解，那请你点击这个。这里的是D版的o(╯□╰)o  当然，我也会加一些我自己的理解，因为大神写文章都比较精简，而我这是写给我自己看的，有一点口水话加深点印象。三 红黑树的插入

机器学习数据平台Mesos资源调度与管理的深入分享与交流，基于Spark、Mesos、Hue、HDFS 等开源技术的多租户通过Mesos、Docker和Go，使用300行代码创建一个分布式系统大数据架构师基础：hadoop家族，Cloudera系列产品介绍开源项目Marathon：让你的数据中心像谷歌一样运行使用Mesos来管理Docker集群HBase原理和设计不平衡数据下的机器学习

#author : Xu Xiaodong xxdlhy@gmail.commodified : 2012 Jul 22#– base settings –set -g default-terminal “screen-256color” set -g display-time 3000 set -g escape-time 0 set -g history-limit 65535 se