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