Basic
LINMINGLEA
请多指教。
展开
-
红黑树基础+插入数据后保持平衡逻辑
红黑树OverView1. Red Black Tree,自平衡BST的一种。2. 为解决普通BST在数据更新过程中复杂度退化问题而诞生。3. 左右子树高度差,可能大于1,不是严格的平衡二叉树,但稳定。4. 通过**五条关键性质**,约束了根到叶子的最长路径,不多于最短的可能路径的两倍长,从而实现了非常稳定的性能。五个关键特性节点是红色或黑色根节点是黑色叶子节点是黑色(nil)每个红色节点的子节点都是黑色每个叶子节点到根的路径上,不能有两个连续的红色节点任意节点到叶子节点原创 2021-02-06 14:14:44 · 272 阅读 · 0 评论 -
基础_枚举
枚举定义在数学和计算机科学理论中,枚举经常是一种特定类型对象的计数。一个被命名的整型常数的集合。 在大多数高级语言中,枚举是一种基本数据类型,可以让数据更简洁易读。 “此类繁多,不能枚举”——清李渔《闲情偶寄-词曲上-结构》Example不用枚举#define MON 1#define TUE 2#define WED 3#define THU 4#def...原创 2019-09-10 17:14:36 · 329 阅读 · 0 评论