紅黑樹--基本概念

1.java中的TreeSet，TreeMap底層使用了紅黑樹 2.紅黑樹的定義 enum Color { RED = 0; BLACK = 1; } struct RBTreeNode{ struct RBTreeNode *left,*right,*parent; int key; int data; Color color; } 3.紅黑樹有哪些性質？ 1.每一個結點要麼是紅的，要麼是黑的。

>>阅读原文<<