【算法导论】第14章,数据结构的扩张
摘要:
使用lgn的时间查找顺序统计量: 将红黑树扩张 14.1 动态顺序统计 红黑树加一个记录size, size记录自己作为根节点的子树的大小 14.2 如何扩张数据结构 1、选择基础数据结构 2、确定要在基础数据结构上添加哪些信息 3、验证可用基础数据结构上的基本修改操作维护新信息 4、设计新的操作 阅读全文
posted @ 2018-08-11 00:34 yesuuu 阅读(127) 评论(0) 推荐(0) 编辑