超详细 | 红黑树详解文章汇总（含代码）

原创已于 2023-05-30 03:59:24 修改 · 514 阅读

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #算法 #红黑树

于 2021-06-01 16:35:05 首次发布

74 篇文章

订阅专栏

33 篇文章

订阅专栏

该博客主要介绍了二叉查找树、2 - 3查找树和红黑树的基本概念、操作及性能分析。详细阐述了它们的插入、删除等操作，还对二叉查找树和红黑树进行了性能比较。此外，还提及了双向链接的BST和BBST，最后给出项目代码。

1. 第一章：二叉查找树

Description	Entry File
Binary Search Tree ( put(), deleteMin(), deleteMax(), delete(), min(), max(), etc.)	BinarySearchTree.java
Red Black Tree ( put(), deleteMin(), deleteMax(), delete(), min(), max(), etc. )	RedBlackTree.java
Segment Tree ( Range maximum and minimum Query )	SegmentTree.java
Priority Queue	MyPriorityQueue.java
Doubly Linked Binary Search Tree ( With the ability delete / insert a node directly from / into the BST )	DoublyLinkedBST.java
Doubly Linked Red Black Tree ( With the ability delete / insert a node directly from / into the R-B Tree )	DoublyLinkedRBT.java