.. _datastructure:

data structure
==============

数据结构


String/字符串
-------------

* KMP算法
* BM模式匹配算法
* BF算法

Vector/向量
------------

顺序线性表


Linked List/链表
-------------------------

* 双向链表/Double Linked Lists
* 静态链表/Static List
* 对称矩阵/Symmetric Matrix
* 稀疏矩阵/Sparse Matrix

Hash Table/哈希表
------------------

哈希表也叫散列表.

* 散列函数/Hash Function
* 填充因子/Collision Resolution

Stack/栈
---------

* 广义表/Generalized List
* 双端队列/Deque

Queue/队列
-----------

* 链表实现
* 循环数组实现
* 双端队列
* 优先队列
* 循环队列

Heap/堆
--------

* 数组实现的堆
* 树实现的堆


Tree/树
--------

* 二叉树/Binary Tree
* 并查集/Union-Find
* Huffman数

Graph/图
---------



fibonacci sequence
-------------------

斐波那契数列,也叫黄金分割数列::

    0, 1, 1, 2, 3, 5, 8, 13, ...
    seq[0] = 0
    seq[1] = 1
    seq[n] = seq[n-1] + seq[n-2] (n>=2)