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 / DictionryTree / DoubleLinkedTree / TrieTree -- HashTable Sort -- insertion sort -- straightInsertSort -- binaryInsertSort -- path2InsertSort -- staticLinkedListInsertSort -- shellSort -- exchange sort -- bubbleSort -- bubbleSort1 -- cockTailSort -- bubbleSort3 -- quickSortRecursive -- quickSortNonRecursive -- quickSort -- oddEvenSort -- selection sort -- simpleSelectionSort -- heapSort -- merge sort -- mergeSortRecursive -- mergeSortNonRecursive -- natureMergeSort -- 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
todo ..