摘要:顺序统计树和区间树都是对红黑树的扩张:通过在节点添加字段完成其他的功能,如果该字段可以在O(1)时间内维护,就能够不影响红黑树本身操作效率渐进量级。这一篇主要是算法导论15章的习题。 阅读全文
posted @ 2013-01-29 17:10 一叶斋主人 阅读 (2855) 评论 (0) 编辑