随笔分类 - 数据结构
鬼都知道这是基石。
摘要：概念 选择排序（selectsorting）也是一种简单的排序方法。它的基本思想是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 细节：本例中是找到最小值放到起始位置。
阅读全文
摘要：概念 冒泡排序（BubbleSorting）的基本思想是：通过目标序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值， 若发现逆序则交换 ，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 注意： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就
阅读全文
摘要：Binary Sort/Search Tree 为什么会有它 数组 未排序：直接在队尾添加，速度快；查找速度慢。 排序：二分查找，查找速度快；添加新数据，需要找到插入位置移动后面的数组，速度慢 链表 添加快，查找慢； 简介 BST: (Binary Sort(Search) Tree), 对于二叉排
阅读全文
摘要：不要你觉得，我要我觉得，我说图它不是个东西。——明人明言。 为什么有图 用来表示多对多的关系。 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 基本概念 边：两结点的连线 顶点（vertex）：数据元素，一个顶点可以具有零个或多个相邻元素。 路径: 比如从 D C
阅读全文
摘要：title：关于递归你知道多少？ 英文：recursion。简单理解是自己调用自己。 小试牛刀 递归的两个小案例，打印问题和阶乘问题。下面画图分析一下打印问题的案例。 画图分析： 重要规则 1. 当执行一个方法，会产生一个独立的栈空间； 2. 方法的局部变量是独立的，比如test(n),n是独立的；
阅读全文
