关于jquery:它可在近似OlogN-时间复杂度下完成插入删除查找等操作

一、前言

红黑树，是一种高效的自均衡二叉查找树

Rudolf Bayer 于 1978 年创造红黑树，在过后被称为 对称二叉 B 树 (symmetric binary B-trees)。起初，在 1978 年被 Leo J. Guibas 和 Robert Sedgewick 批改为现在的 红黑树。

红黑树具备良好的效率，它可在近似O(logN) 工夫复杂度下实现插入、删除、查找等操作，因而红黑树在业界也被广泛应用，比方 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。

死记硬背，很难学会

红黑树的构造和设计都十分优良，也同样在实现上有着简单的解决逻辑，包含插入或者删除节点时；色彩变动、旋转操作等操作。但如果只把这些知识点硬背下来，什么时候染色、什么时候旋转，是没有多大意义的，用不了多久也就遗记了。所以这部分的学习，理解其基本更重要。