随笔分类 -  算法导论

算法导论读书笔记-第十九章-斐波那契堆
摘要：算法导论第19章 斐波那契堆 可合并(最小)堆 (mergeable min heap) : 支持以下5种操作的一种数据结构, 其中每一个元素都有一个关键字: MAKE HEAP(): 创建和返回一个新的不含任何元素的堆. INSERT(H, x): 将一个已填入关键字的元素x插入堆H中. MINI 阅读全文
posted @ 2017-11-29 00:39 AyiStar 阅读(537) 评论(0) 推荐(0)
算法导论读书笔记-第十四章-数据结构的扩张
摘要：算法导论第14章 数据结构的扩张 一些工程应用需要的只是标准数据结构, 但也有许多其他的应用需要对现有数据结构进行少许的创新和改造, 但是只在很少情况下需要创造出全新类型的数据结构, 更经常的是通过存储额外信息的方法来扩张一种标准的数据结构, 然后对这种数据结构编写新的操作来支持所需要的应用. 但是 阅读全文
posted @ 2017-11-18 15:07 AyiStar 阅读(420) 评论(0) 推荐(0)
算法导论读书笔记-第十三章-红黑树
摘要：CLRS chapter 13 阅读全文
posted @ 2017-11-15 21:52 AyiStar 阅读(274) 评论(0) 推荐(0)
算法导论读书笔记-第十二章-二分检索树
摘要：CLRS chapter 12 阅读全文
posted @ 2017-11-15 15:00 AyiStar 阅读(256) 评论(0) 推荐(0)