红黑树是一种经典的数据结构，在linux内存管理、nginx 等很多地方用到它。主要操作包括插入、删除，其中插入6种情况，删除8种情况，详细的思路就不说了，如果不太明白的请参考算法导论13章，看的时候一定要 把每一种插入…

2015.7.5 计划开启，每日更新进度，以此鞭策自己 书单 算法导论 Javascript高级程序设计 进度 算法导论 红黑树 旋转的本质：中序遍历键值顺序一致 左旋：即以x的右子为父节点，x的新右子为原右子的左节点，…

总结 二叉查找树： 任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 此外，无论是左旋还是右旋，若旋转之前这棵树是二叉查找树，旋转之后它一定还是二叉查找树。 平衡树（AVL树）： AVL树中任何节点…

我们讲二叉树啊，平衡树的旋转啊，费了那么多劲，目的就是为了引出今天的主题：红黑树。红黑树是JDK中最重要的一个树型数据结构。TreeSet, TreeMap，以及最新的Hashtable都使用了红黑树。 红黑树在各种框架…

//红黑树插入删除简单实现 #include<istream> #include<ctime> using namespace std; typedef int   key_t; typ…

  红黑树久闻大名，一直没能好好理解。  最趁着近有换工作的念头，想着从根本上把它理解透了。 为了比较深入的对红黑树有比较深入的认识，用python实现，并将结构进行了可视化操作。 本例的代码者已上传…

 红黑树介绍 红黑树是平衡二叉查找树的一种。平衡树在插入和删除的时候，会通过旋转操作将高度保持在logN。其中两款具有代表性的平衡树分别为AVL树和红黑树。AVL树由于实现比较复杂，而且插入和删除性能差，在实际环境下…

面试官提问： 自我介绍（没有做充分的准备，总感觉说的不好） 为什么选择做前端？ 在前端方向，你认为自身有哪些优点？ 前端需要掌握哪些技术知识点？ 看过哪些比较好的网站？ 会不会使用ps等技术？ 知不知道设计模式？ 知道不…

目标：回顾模板分离编译，掌握平衡树的左旋和右旋，掌握红黑树插入过程调整逻辑，即旋转和变色。 红黑树的特点： 1、任意一个结点要么是红色，要么是黑色 2、根结点是黑色 3、一条路径上不能出现两个连续的红色结点 4、从根节点…

红黑树 红黑树是一种常用的平衡二叉树，C++标准模板库中的set正是基于红黑树构造。红黑树具有以下几个性质： (1) 每个节点被着色成红色或黑色。 (2) 树的根节点是黑色的。 (3) 如果一个节点是红色的，则它的子节点…

本文转载自：http://blog.csdn.net/bytxl/article/details/40920165 二叉查找树(Binary Search Tree) 很显然，二叉查找树的发现完全是因为静态查找结构在动态…

引言：红黑树的出现与定义 1. BST(二叉查找树)存在的问题 　　BST存在的主要问题是，数在插入的时候会导致树倾斜，不同的插入顺序会导致树的高度不一样，而树的高度直接的影响了树的查找效率。理想的高度是logN，最坏的…