红黑树算是数据结构中比较有难度的知识点，虽然在实际的业务开发工作中使用的不多，但是这是面试官最喜欢问的知识点。 我在之前也看过很多关于红黑树的文章，但是很多都是从红黑树的性质来讲红黑树，根本未从红黑树的理论模型出发讲红黑树，所以造成红黑树比较难理解。 在学习红黑树之前，我们先来…

栈是一种后进先出（Last In First Out, LIFO）的线性数据结构，它只能在一端进行数据操作。在平时使用中，栈的基本操作有： 查看代码，可以看出栈的实现非常的简单，但是它确是很重要的基本线性数据结构。比如在iOS开发中，使用了 UINavigationContro…

红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。在了解红黑树之前我们需要简述一下二叉查找树。