红黑树的旋转和插入操作(day_13)

红黑树可以实现自平衡,主要依靠于它的旋转和变色的特性 //红黑树节点 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; 左旋:以某个节点作为旋转节点,其右子节点变为旋转节点的父节点,右子节点的左子节点变为旋转节点的右子节点