数据结构
Zerohuan
这个作者很懒,什么都没留下…
展开
-
数据结构的理解和应用——红黑树
心得:看了《数据结构和算法分析》,《算法导论》以及《算法》上关于红黑树的章节,总算把红黑树的实现和操作给理解了一边。虽然插入和删除的情况有些复杂,因为1,2年前看过一次,后来就忘了,感觉还是当时没有真正理解。因此记住插入和删除的形式是不行的,关键是结合红黑树的5个特点,理解插入和删除中循环不变式的以及终止条件。这样才能知道为什么要弄一个“一重额外的黑色”才能知道为什么红黑树一次更新可以在O(1)中完原创 2015-12-31 00:18:30 · 3147 阅读 · 0 评论 -
图论复习笔记
补充小细节: a. 什么样的图可以称为“稀疏”:|E|=O(|V|),也就是说平均每个顶点的邻接顶点数量是常数;1. 基本定义图(Graph)的定义:G=(V,E)由顶点(vertex)集V和边(edge)集E组成。 边(弧arc)是一个点对(v, w),其中v,w∈V; 有向:点对是有序的,那么图有就有向的; 邻接:v和w邻接当且仅当(v,w)∈E,而(w,v)是指w和v邻接; 简原创 2016-04-12 16:36:44 · 2345 阅读 · 0 评论