关于红黑树的定义：红黑树的定义 1 节点不是红的就是黑的2 根节点和叶子节点为黑的3 红色节点的父亲节点是黑的4 从根节点到叶子节点 走过的黑色节点的数目是相同的红黑树是一种比较复杂的数据结构 复杂的地方在于他的插入和删除后的平衡问题在插入时 的平衡：1 插入的是红色的节点2 如果它的父亲是黑色的 就做第八步3 如果它的父亲是红色的而且它有叔叔节点也为红色的 那么把他的父亲和叔叔节点都设为黑色的 祖父节点设为红色的 然后对爷爷 重新进行第2步4 如果他没有树树节点或者叔叔节点为黑色 那么再看 如果他相对于父亲的位置与父亲相对于祖父的位置 如果一致 走到第6 5 如果不一致 那么对他 ...
- 22:05
- 浏览 (146)
- 评论 (0)
内存分配的两种方式 UNIX System V的malloc使用的是 first fit 为此 我一直觉得很奇怪 为啥 为啥 有best不用 为啥要用那个first 奇怪为此我傻瓜了好久 今天 项目空闲时 想明白了 呵呵因为 我们不一定能找到最适合的大小的内存 可能每次还都是会有些碎片的 如果使用best fit 万一每次都没有找到的话 那么每次产生的碎片都是最小的 这样的碎片可能对以后都没有什么用处了而如果使用first fit 就不会每次都产生最小的碎片 而是产生的碎片可能比较大 下次申请的时候 可能这么段刚好给它用了 完美而且还有效率的考虑 如果4G的内存 每次分配都遍历一次 ...
- 12:29
- 浏览 (142)
- 评论 (0)
评论排行榜