红黑树原理（插入+删除过程分析）

引言 红黑树的原理经常在面试中被问到，因此根据浏览的一些博客进行了归纳总结。 参考如下：添加链接描述添加链接描述添加链接描述 红黑树原理 为什么会有树这种结构 最初的数据结构是从线性表开始，而线性表的逻辑结构属于一对一的关系；而对于一对多的数据逻辑关系就需要利用树结构来解决。 红黑树结构提出的意义 红黑树是一种非线性的数据结构，其设计目的是为了高效地进行增删改查。 (1) 二叉查找树 a) 二叉查

>>阅读原文<<