红黑树已经 out 啦,
来写 b 树吧!
我觉得各种编程语言,都应该使用 B 树代码红黑树作为标准库默认的 MAP 实现。
Java 的对象都是持有引用,按说用 B 树的实现在大多数场景下都会更高效。
【 在 PlutoKey 的大作中提到: 】
: 一、手写红黑树。(100分)
: 1. 红黑树Node的定义和Tree的定义。(20分)
: class Node { // 请填空 }
: ...................
--
修改:hgoldfish FROM 27.152.52.*
FROM 27.152.52.*