data-structure-with-js

classic data structures implemented in javascript.

directory

Array
    -- CrossList
    -- TSMatrix
    -- algorithms

Binary Tree
    -- BinaryTree   ParentTree, ChildTree, ChildSiblingTree
    -- EBTNode
    -- PBTNode
    -- huffManCoding
    -- backtracking

Generalized List
    -- GList

Graph
    -- AdjacencyListGraph
    -- AdjacencyMatrixGraph
    -- AMLGraph
    -- OLGraph

LinkedList
    -- linkedList
    -- linearList
    -- doubleLinkedList
    -- staticLinkedList

Queue
    -- Queue
    -- CycleQueue
    -- PriorityQueue

Stack
    -- stack

String
    -- HeapString
    -- LString
    -- SString
    -- algorithms

Search
    -- sequentialSearch
    -- binarySearch
    -- fibonacciSearch
    -- SecondOptimalSearchTree
    -- BinarySortedTree
    -- AVLTree
    -- RedBlackTree
    -- B-Tree
    -- B+Tree
    -- DigitalSearchTree / DictionaryTree
        -- DoubleLinkedTree
        -- TrieTree
        -- PatriciaTree    todo
        -- SuffixTree    todo
    -- HashTable
    -- Treap    todo
    -- SplayTree    todo

Sort
    -- insertion sort
            -- straightInsertSort
            -- binaryInsertSort
            -- path2InsertSort
            -- staticLinkedListInsertSort
            -- shellSort
            
    --  exchange sort
            -- bubbleSort
            -- bubbleSort2
            -- cockTailSort
            -- cockTailSort2
            -- quickSortRecursive
            -- quickSortRecursive2
            -- quickSortNonRecursive
            -- quickSort
            -- oddEvenSort
            
    -- selection sort
            -- simpleSelectionSort
            -- heapSort
            
    -- merge sort
            -- mergeSortRecursive
            -- mergeSortNonRecursive
            -- natureMergeSort
            -- naturalMergeSort
            -- linkedListNaturalMergeSort

    -- distribution sort
            -- countSort
            -- radixSort
            -- bucketSort

博客地址：

栈 http://www.html-js.com/article/2168
队列 http://www.html-js.com/article/2169
广义表 http://www.html-js.com/article/2084
二叉树的遍历和基本操作 http://www.html-js.com/article/2170
树和森林 http://www.html-js.com/article/2177
最优二叉树与回溯法 http://www.html-js.com/article/2178
图的概念和存储结构 http://www.html-js.com/article/2378
图的遍历 http://www.html-js.com/article/2423
查找/检索 之 静态查找 http://www.html-js.com/article/2714
动态查找（一） -- 二叉排序树 http://www.html-js.com/article/2761 todo ..