Loading

2020年4月16日
算法导论第十四章：数据结构的扩展
摘要： 这章的主要内容是通过红黑树的两个扩展例子掌握如何对一种数据结构在原有基础上进行扩展。 来为自己所用 扩展一种数据结构大致可以分为4个步骤： 1.选择一种基础数据结构. 2.确定基础数据结构中要维护的附加信息. 3.检验基础数据结构中的基本操作能否维护附加信息 4.设计一些新操作 一.顺序统计树 它是 阅读全文
posted @ 2020-04-16 12:43 文牧之 阅读(42) 评论(0) 推荐(0)