JDK-1.5 的 Treemap 代码是否参考了 .NET

Question

本人菜鸟，请大家指教。

最近开始看JDK代码，从 java.util 开始。看到 TreeMap 时有点奇怪，怎么红黑树操作的那部分代码，有四个方法都标有

引用

From CLR

难道是参考(照抄)了 .NET 的实现？

JDK-1.5.0.22,
java.util.TreeMap,
rotateLeft(), rotateRight(), fixAfterInsertion(), fixAfterDeletion().

问题补充

mercyblitz 写道

如果没有记错的话，2004年的时候，.NET没有公开API的源码，算法都不是编程语言的首创！

楼上说得很对。
但是既然算法不是编程语言首创的，为何要写这个注释呢？

Answer 1

CLR是这个的缩写：
[b]Cormen, Lieserson, Rivest and Stein[/b]

另一种常见的写法是将其缩写为“CLRS”。

这是《算法导论》（Introduction to Algorithms）的作者的名字缩写 :lol: