红黑树的实现并不困难，但仅根据其定义去理解背后的设计思想却是相当不容易的。相比较而言，B 树是非常直观且容易理解的，了解 B 树之后，再去看红黑树，就会发现红黑树其实是 4 阶 B 树的一种等价实现，红黑树的查找、插入、删除、着色和旋转都可以在 4 阶 B 树中一一找到对应关系。另外，B 树及其变体也广泛地运用于数据库系统，譬如 MySQL、MongoDB……等。
+
红黑树的实现并不困难，但仅根据其定义去理解背后的设计思想却是相当不容易的。相比较而言，B 树是非常直观且容易理解的，了解 B 树之后，再去看红黑树，就会发现红黑树其实是 4 阶 B 树的一种等价实现，红黑树的查找、插入、删除、着色和旋转都可以在 4 阶 B 树中一一找到对应关系。另外，B 树及其变体也广泛地运用于数据库系统，譬如 MySQL、MongoDB……等。
评论删除后，数据将无法恢复
暂无更多评论