头头头头

原创 红黑树

最近看了数据结构的红黑树，感觉其丝毫不比B树简单。对于删除和插入操作，网上的各种博文也看了不少，讲的大都很详细，但没有详细的变化过程。个人觉得掌握红黑树的删除和插入照着一个例子的详细过程对着规则看是比较容易的方法，故自己画了一下，传了上来。自后附上了自己的java源码。 红黑树的基础性质就跳过了。 首先看插入，我们把插入的节点都染成红色，因为如果然后黑色插入会导致该路径的黑高度比其他路径大一，