摘要：
一、红黑树 1.定义：红黑树时含有红黑节点并满足下列条件的二叉查找树 1）红色节点均为左节点 2）不能有两个连续的红节点 3）该树为完美黑色平衡的，即任意空连接到根节点的路径相同 2.红黑树的平衡化 1）左旋：当前节点的左子节点为黑色，右子节点为红色时。 * 左旋的过程：（1）让x节点的左子节点变为 阅读全文
摘要：
一、优先队列 定义：优先队列出队时，时根据优先级的高低出队，优先级高的先出，优先队列实现原理根据堆实现 分类：最大优先队列，可以获取并删除队列中最大的元素 （大根堆） 最小优先队列，可以获取并删除队列中最小的元素（小根堆） 1.例：最大优先队列 public class MaxPriorityQue 阅读全文