摘要: when ? why ? how ? what ? 计算机的运行速度和它的存储和通信子系统速度的差距太大,大量的时间都花费在磁盘I/O 、网络通信或者数据库访问上。如何把处理器的运算能力“压榨”出来? 如何充分利用计算机处理器? 因为绝大多数的运算任务都不可能只靠处理器“计算”就能完成, 处理器至少 阅读全文
posted @ 2018-07-24 20:23 罗贱人 阅读(203) 评论(0) 推荐(0) 编辑
摘要: why ? what ? when ? how ? 为什么要用红黑树? 红黑树放弃了追求完全平衡,追求大致平衡,任何不平衡都会在3次旋转之内解决,平衡二叉树不行。 Red Black Tree 是一种自平衡的二叉查找树。需要满足下面 5 个性质: 1. 结点是红色或黑色 2. 根结点是黑色 3. 每 阅读全文
posted @ 2018-07-24 10:02 罗贱人 阅读(221) 评论(0) 推荐(0) 编辑