Mike

Leisure Nerd

数据结构

Articles by category: 数据结构


业余 iOS 设计模式 Python 翻译 Idiom Pythonic 全部
2017
28 Sep 2017

归并排序

归并排序(Merging Sort)是一类不同的排序方法。“归并”的含义是将两个...

27 Sep 2017

堆排序

选择排序→树形选择排序 选择排序的主要操作是进行关键字间的比较,因此改进简单的选...

26 Sep 2017

快速排序

快速排序是对起泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立...

25 Sep 2017

希尔排序

希尔排序(Shell Sort)又称“缩小增量排序”(Diminishing I...

24 Sep 2017

排序

常用的内部排序算法有5大类:插入排序、交换排序、选择排序、归并排序、基数排序 插...

23 Sep 2017

哈希表

常规的查找方法建立在比较的基础上,折半查找、二叉排序树查找、B-树查找都是这样的...

19 Sep 2017

平衡二叉树、AVL树

平衡二叉树(Balanced Binary Tree 或 Height-Bala...

18 Sep 2017

二叉搜索树BST

Binary Search Tree 二叉搜索树 Binary Sort Tre...

17 Sep 2017

查找-静态查找

查找分为两种类型 静态查找:只是查看元素是否存在和查看元素的各种属性; 动态查找...