2018年2月28日
二叉排序树、平衡二叉树、B树&B+树、红黑树的设计动机、缺陷与应用场景
摘要： 之前面试时曾被问到“如果实现操作系统的线程调度应该采用什么数据结构？”，因为我看过ucore的源码，知道ucore是采用斜堆的方式实现的，可以做到O(n)的插入、O(1)的查找。我回答了斜堆，但面试官坚持让我在B树和红黑树之间选择一个，由于实际上很少用到B树和红黑树，所以我也不太清楚，只是隐约记得红 阅读全文
posted @ 2018-02-28 19:50 miao_zheng 阅读(4006) 评论(0) 推荐(0) 编辑