图的排序和遍历 发表于 2013-04-29 | 分类于 .NET 基础排序和查找算法完结后就进入了图这一章节。 整理数据结构一直参考的是《数据结构与算法c#语言描述》这本书,是图灵系列丛书,相信学计算机的同学都很欣赏这个系列的书,但是整理到这个地步却发现两个编写不合理的地方。第一个是集合操作,细看会发现给的代码是有问题的,不能运用到实际中 ... 阅读全文 »
基础排序算法 发表于 2013-04-26 | 分类于 .NET 基础数据结构的复习已经接近尾声,对基础排序与查找算法也有了更深的理解。本篇将总结三种基础排序算法和四种高级排序算法,以及二分查找的两种形式的实现。同时会讨论关于在.NET中算法运行时间的测量。由于要讨论各种算法的效率,先记住几个名词。 时间复杂度:执行算法所需要的计算工作量 ... 阅读全文 »
二叉查找树 发表于 2013-04-24 | 分类于 .NET 在处理数据的时候,二叉查找树是排好序的树,可以很快的实现数据的查找。其定义为:二叉查找树或者是空树,或者是满足如下性质的二叉树: 若它的左子树非空,则左子树上所有结点的值均小于根结点的值; 若它的右子树非空,则右子树上所有结点的值均大于根结点的值; 左、右子树本身又各是一棵 ... 阅读全文 »