我一直在实现一个LLRB包，它应该能够在两种模式中的任何一种下运行，自下而上2-3或自上而下2-3-4describedbySedgewick(code-改进的代码，虽然只处理2-3棵树here，感谢RS指针)。Sedgewick对2-3模式的树操作提供了非常清晰的描述，尽管他花了很多时间谈论2-3-4模式。他还展示了在插入过程中颜色翻转顺序的简单改变如何改变树的行为(在下降过程中split为2-3-4或在上升过程中split为2-3):privateNodeinsert(Nodeh,Keykey,Valuevalue){if(h==null)returnnewNode(key,val