红黑树可以实现自平衡，主要依靠于它的旋转和变色的特性 //红黑树节点 typedef struct RBTreeNode { unsigned char color; Type key; struct RBTreeNode* left; struct RBTreeNode* right; struct RBTreeNode* parent; }Node, *RBTree; //红黑树的根 typedef struct rb_root { Node* node; }RBRoot; 左