iltonmi's docs

红黑树和2-3树

参考资料：Algorithms, 4th 背景：红黑树来源于2-3树。 解决的问题：2-3树通过代码难实现。2-3树作为平衡二叉树在树高方面有优势，但是在插入操作时维护树结构的操作过于繁琐，导致时间复杂度没有明显优势。 方法：为节点间的links添加颜色，用node和link对2-node和3-no

posted on 2021-01-26 00:35  iltonmi  阅读(78)  评论(0)  编辑  收藏  举报

导航