平衡二叉树左旋: 平衡二叉树右旋: 红黑树节点构造图: 红黑树添加节点规则: 程序 == 数据结构 + 算法 基础数据结构主要有:数组、链表(单/双向链表)、栈、队列、二叉树、二叉查找树、平衡二叉树、红黑树。