摘要: 树是好的DS——它有非常简单而高效的线性化规则,因此可以利用树设计出许多非常高效的算法。树的实现和使用都很简单,但可以解决大量特殊的复杂问题,因此树是实际编程中最重要和最有用的一种数据结构。树的结构本质上有递归的性质——每一个叶节点可以被一棵子树所替代,反之亦然。实际上,每一种递归的结构都可以被转化为(或等价于)树形结构。 阅读全文
posted @ 2006-03-13 09:57 Ready! 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1. 冒泡排序 void sort(int[] array) { for(int i = 0; i array[j]) swap(ref array[i], ref array[j]); } } } void swap(... 阅读全文
posted @ 2006-03-13 00:08 Ready! 阅读(351) 评论(1) 推荐(0) 编辑