摘要： 红黑树：通过颜色转换和节点旋转实现二叉树两边平衡（不至于深度太大）的数据结构。 红黑树性质： 1顶点是黑的。 2节点不是黑的就是红的。 3如果节点是红的，那他的子节点一定是黑的。 4叶子一定是黑的。 5顶点到任意一个叶子的任意一条路径中的黑色节点数目是相同的。 红黑树操作有旋转，插入，删除，查询。 阅读全文

摘要： 离散化可以用来缩小所需空间，将一定数量但范围很大的数据压缩为范围很小的但仍能保持它们之间的相对性质的数据。 例如有一百个数据，这些数据范围为1-1e9，在处理这些数据的过程中仅用到它们之间的大小关系，便可以将这一百个数据用1-100来表示，也就是为不同数据赋予不同的ID值。由于所涉及的东西不多，离散 阅读全文