├── .gitignore ├── LICENSE ├── README.txt ├── hashTable ├── README.txt ├── dictionary │ ├── Makefile │ ├── README.txt │ ├── dict.c │ ├── dict.h │ └── dictTestMain.c ├── open-addressing │ ├── Makefile │ ├── README.txt │ ├── oa.c │ ├── oa.h │ └── oaTestMain.c └── separate-chaining │ ├── Makefile │ ├── sc.c │ ├── sc.h │ └── scTestMain.c ├── heaps ├── BinaryHeap │ ├── Makefile │ ├── bh.c │ ├── bh.h │ └── bhTestMain.c └── min-max │ ├── Makefile │ ├── mm.c │ ├── mm.h │ └── mmTestMain.c ├── linkedList ├── generic │ ├── Makefile │ ├── linkedList.c │ ├── linkedList.h │ └── linkedListTestMain.c ├── integerList │ ├── Makefile │ ├── integerList.c │ ├── integerList.h │ └── integerListTestMain.c ├── josephus │ ├── Makefile │ ├── circularLinkedList.c │ ├── circularLinkedList.h │ ├── circularLinkedListTestMain.c │ ├── nonLinkedListSol.c │ └── nonLinkedListSol.h ├── lazy-deletion │ ├── Makefile │ ├── lazyDeleteLinkedList.c │ ├── lazyDeleteLinkedList.h │ └── lazyDeleteLinkedListTestMain.c ├── polynomial │ ├── Makefile │ ├── polynomial.c │ ├── polynomial.h │ └── polynomialTestMain.c └── self-adjusting │ ├── Makefile │ ├── arrayList.c │ ├── arrayList.h │ └── arrayListTestMain.c ├── queue ├── arrayImplementation │ ├── Makefile │ ├── queue.c │ ├── queue.h │ └── queueTestMain.c ├── deque │ ├── Makefile │ ├── deque.c │ ├── deque.h │ └── dequeTestMain.c └── linkedListImplementation │ ├── Makefile │ ├── queue.c │ ├── queue.h │ └── queueTestMain.c ├── sorting ├── Makefile ├── sort.c ├── sort.h └── sortTestMain.c ├── stack ├── 2-stack-1-array │ ├── Makefile │ ├── twoStacks.c │ ├── twoStacks.h │ └── twoStacksTestMain.c ├── 3-22 │ ├── Makefile │ ├── stack322.c │ ├── stack322.h │ └── stack322TestMain.c ├── 3-stack-1-array │ ├── Makefile │ ├── threeStacks.c │ ├── threeStacks.h │ └── threeStacksTestMain.c ├── balance-symbol │ ├── Makefile │ ├── balanceSymbolMain.c │ ├── stack2.c │ ├── stack2.h │ └── test-src-files │ │ ├── README.txt │ │ ├── brackets_correct_01.c │ │ ├── brackets_correct_02.c │ │ ├── brackets_fail_01.c │ │ ├── brackets_fail_02.c │ │ ├── brackets_fail_03.c │ │ ├── brackets_fail_04.c │ │ ├── brackets_fail_05.c │ │ ├── comments_correct_01.c │ │ ├── comments_fail_03.c │ │ ├── convertInputToLowerCase.c │ │ ├── curly_brackets_correct_01.c │ │ ├── curly_brackets_correct_02.c │ │ ├── curly_brackets_fail_01.c │ │ ├── curly_brackets_fail_02.c │ │ ├── curly_brackets_fail_03.c │ │ ├── curly_brackets_fail_04.c │ │ ├── curly_brackets_fail_05.c │ │ ├── square_brackets_correct_01.c │ │ ├── square_brackets_correct_02.c │ │ ├── square_brackets_fail_01.c │ │ ├── square_brackets_fail_02.c │ │ ├── square_brackets_fail_03.c │ │ ├── square_brackets_fail_04.c │ │ └── square_brackets_fail_05.c ├── generic │ ├── Makefile │ ├── postfix.c │ ├── postfix.h │ ├── stack.c │ ├── stack.h │ ├── stackTestMain.c │ └── test-posfix-expression │ │ └── expr1 ├── postfix-c │ ├── Makefile │ ├── postfix2.c │ ├── postfix2.h │ ├── postfix2TestMain.c │ ├── stack3.c │ ├── stack3.h │ └── test-posfix-expression │ │ ├── expr1 │ │ ├── expr2 │ │ ├── expr3 │ │ ├── post2infix1 │ │ ├── post2infix2 │ │ ├── post2infix3 │ │ └── post2infix4 └── postfix │ ├── Makefile │ ├── NOTICE │ ├── postfix2.c │ ├── postfix2.h │ ├── postfix2TestMain.c │ ├── stack3.c │ ├── stack3.h │ └── test-posfix-expression │ ├── expr1 │ ├── expr2 │ └── expr3 ├── trees ├── 2-d │ ├── 2d.c │ ├── 2d.h │ ├── 2dTestMain.c │ └── Makefile ├── AVL │ ├── Makefile │ ├── avl.c │ ├── avl.h │ ├── avlTestMain.c │ ├── cse100hw1.pdf │ └── lecture12.pdf ├── BinarySearchTree │ ├── Makefile │ ├── bst.c │ ├── bst.h │ └── bstTestMain.c ├── b-tree │ ├── Makefile │ ├── btree.c │ ├── btree.h │ └── btreeTestMain.c ├── child-sibling-pointer │ ├── Makefile │ ├── csp.c │ ├── csp.h │ └── cspTestMain.c ├── orderStatisticTree │ ├── Makefile │ ├── ost.c │ ├── ost.h │ └── ostTestMain.c ├── splay │ ├── Makefile │ ├── splay.c │ ├── splay.h │ └── splayTestMain.c └── threadedTree │ ├── Makefile │ ├── tt.c │ ├── tt.h │ └── ttTestMain.c ├── union-find ├── disjSet.h ├── quick-find │ ├── Makefile │ ├── quickFind.c │ └── testquickFind.c ├── quick-union │ ├── Makefile │ ├── quickUnion.c │ └── testquickUnion.c └── smart-union-with-path-compression │ ├── Makefile │ ├── smartUnion.c │ └── testsmartUnion.c └── utility ├── Makefile ├── utility.c ├── utility.h └── utilityTestMain.c /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/LICENSE -------------------------------------------------------------------------------- /README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/README.txt -------------------------------------------------------------------------------- /hashTable/README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/README.txt -------------------------------------------------------------------------------- /hashTable/dictionary/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/dictionary/Makefile -------------------------------------------------------------------------------- /hashTable/dictionary/README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/dictionary/README.txt -------------------------------------------------------------------------------- /hashTable/dictionary/dict.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/dictionary/dict.c -------------------------------------------------------------------------------- /hashTable/dictionary/dict.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/dictionary/dict.h -------------------------------------------------------------------------------- /hashTable/dictionary/dictTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/dictionary/dictTestMain.c -------------------------------------------------------------------------------- /hashTable/open-addressing/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/open-addressing/Makefile -------------------------------------------------------------------------------- /hashTable/open-addressing/README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/open-addressing/README.txt -------------------------------------------------------------------------------- /hashTable/open-addressing/oa.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/open-addressing/oa.c -------------------------------------------------------------------------------- /hashTable/open-addressing/oa.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/open-addressing/oa.h -------------------------------------------------------------------------------- /hashTable/open-addressing/oaTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/open-addressing/oaTestMain.c -------------------------------------------------------------------------------- /hashTable/separate-chaining/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/separate-chaining/Makefile -------------------------------------------------------------------------------- /hashTable/separate-chaining/sc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/separate-chaining/sc.c -------------------------------------------------------------------------------- /hashTable/separate-chaining/sc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/separate-chaining/sc.h -------------------------------------------------------------------------------- /hashTable/separate-chaining/scTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/hashTable/separate-chaining/scTestMain.c -------------------------------------------------------------------------------- /heaps/BinaryHeap/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/BinaryHeap/Makefile -------------------------------------------------------------------------------- /heaps/BinaryHeap/bh.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/BinaryHeap/bh.c -------------------------------------------------------------------------------- /heaps/BinaryHeap/bh.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/BinaryHeap/bh.h -------------------------------------------------------------------------------- /heaps/BinaryHeap/bhTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/BinaryHeap/bhTestMain.c -------------------------------------------------------------------------------- /heaps/min-max/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/min-max/Makefile -------------------------------------------------------------------------------- /heaps/min-max/mm.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/min-max/mm.c -------------------------------------------------------------------------------- /heaps/min-max/mm.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/min-max/mm.h -------------------------------------------------------------------------------- /heaps/min-max/mmTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/heaps/min-max/mmTestMain.c -------------------------------------------------------------------------------- /linkedList/generic/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/generic/Makefile -------------------------------------------------------------------------------- /linkedList/generic/linkedList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/generic/linkedList.c -------------------------------------------------------------------------------- /linkedList/generic/linkedList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/generic/linkedList.h -------------------------------------------------------------------------------- /linkedList/generic/linkedListTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/generic/linkedListTestMain.c -------------------------------------------------------------------------------- /linkedList/integerList/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/integerList/Makefile -------------------------------------------------------------------------------- /linkedList/integerList/integerList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/integerList/integerList.c -------------------------------------------------------------------------------- /linkedList/integerList/integerList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/integerList/integerList.h -------------------------------------------------------------------------------- /linkedList/integerList/integerListTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/integerList/integerListTestMain.c -------------------------------------------------------------------------------- /linkedList/josephus/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/Makefile -------------------------------------------------------------------------------- /linkedList/josephus/circularLinkedList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/circularLinkedList.c -------------------------------------------------------------------------------- /linkedList/josephus/circularLinkedList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/circularLinkedList.h -------------------------------------------------------------------------------- /linkedList/josephus/circularLinkedListTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/circularLinkedListTestMain.c -------------------------------------------------------------------------------- /linkedList/josephus/nonLinkedListSol.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/nonLinkedListSol.c -------------------------------------------------------------------------------- /linkedList/josephus/nonLinkedListSol.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/josephus/nonLinkedListSol.h -------------------------------------------------------------------------------- /linkedList/lazy-deletion/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/lazy-deletion/Makefile -------------------------------------------------------------------------------- /linkedList/lazy-deletion/lazyDeleteLinkedList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/lazy-deletion/lazyDeleteLinkedList.c -------------------------------------------------------------------------------- /linkedList/lazy-deletion/lazyDeleteLinkedList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/lazy-deletion/lazyDeleteLinkedList.h -------------------------------------------------------------------------------- /linkedList/lazy-deletion/lazyDeleteLinkedListTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/lazy-deletion/lazyDeleteLinkedListTestMain.c -------------------------------------------------------------------------------- /linkedList/polynomial/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/polynomial/Makefile -------------------------------------------------------------------------------- /linkedList/polynomial/polynomial.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/polynomial/polynomial.c -------------------------------------------------------------------------------- /linkedList/polynomial/polynomial.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/polynomial/polynomial.h -------------------------------------------------------------------------------- /linkedList/polynomial/polynomialTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/polynomial/polynomialTestMain.c -------------------------------------------------------------------------------- /linkedList/self-adjusting/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/self-adjusting/Makefile -------------------------------------------------------------------------------- /linkedList/self-adjusting/arrayList.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/self-adjusting/arrayList.c -------------------------------------------------------------------------------- /linkedList/self-adjusting/arrayList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/self-adjusting/arrayList.h -------------------------------------------------------------------------------- /linkedList/self-adjusting/arrayListTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/linkedList/self-adjusting/arrayListTestMain.c -------------------------------------------------------------------------------- /queue/arrayImplementation/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/arrayImplementation/Makefile -------------------------------------------------------------------------------- /queue/arrayImplementation/queue.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/arrayImplementation/queue.c -------------------------------------------------------------------------------- /queue/arrayImplementation/queue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/arrayImplementation/queue.h -------------------------------------------------------------------------------- /queue/arrayImplementation/queueTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/arrayImplementation/queueTestMain.c -------------------------------------------------------------------------------- /queue/deque/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/deque/Makefile -------------------------------------------------------------------------------- /queue/deque/deque.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/deque/deque.c -------------------------------------------------------------------------------- /queue/deque/deque.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/deque/deque.h -------------------------------------------------------------------------------- /queue/deque/dequeTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/deque/dequeTestMain.c -------------------------------------------------------------------------------- /queue/linkedListImplementation/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/linkedListImplementation/Makefile -------------------------------------------------------------------------------- /queue/linkedListImplementation/queue.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/linkedListImplementation/queue.c -------------------------------------------------------------------------------- /queue/linkedListImplementation/queue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/linkedListImplementation/queue.h -------------------------------------------------------------------------------- /queue/linkedListImplementation/queueTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/queue/linkedListImplementation/queueTestMain.c -------------------------------------------------------------------------------- /sorting/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/sorting/Makefile -------------------------------------------------------------------------------- /sorting/sort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/sorting/sort.c -------------------------------------------------------------------------------- /sorting/sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/sorting/sort.h -------------------------------------------------------------------------------- /sorting/sortTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/sorting/sortTestMain.c -------------------------------------------------------------------------------- /stack/2-stack-1-array/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/2-stack-1-array/Makefile -------------------------------------------------------------------------------- /stack/2-stack-1-array/twoStacks.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/2-stack-1-array/twoStacks.c -------------------------------------------------------------------------------- /stack/2-stack-1-array/twoStacks.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/2-stack-1-array/twoStacks.h -------------------------------------------------------------------------------- /stack/2-stack-1-array/twoStacksTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/2-stack-1-array/twoStacksTestMain.c -------------------------------------------------------------------------------- /stack/3-22/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-22/Makefile -------------------------------------------------------------------------------- /stack/3-22/stack322.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-22/stack322.c -------------------------------------------------------------------------------- /stack/3-22/stack322.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-22/stack322.h -------------------------------------------------------------------------------- /stack/3-22/stack322TestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-22/stack322TestMain.c -------------------------------------------------------------------------------- /stack/3-stack-1-array/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-stack-1-array/Makefile -------------------------------------------------------------------------------- /stack/3-stack-1-array/threeStacks.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-stack-1-array/threeStacks.c -------------------------------------------------------------------------------- /stack/3-stack-1-array/threeStacks.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-stack-1-array/threeStacks.h -------------------------------------------------------------------------------- /stack/3-stack-1-array/threeStacksTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/3-stack-1-array/threeStacksTestMain.c -------------------------------------------------------------------------------- /stack/balance-symbol/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/Makefile -------------------------------------------------------------------------------- /stack/balance-symbol/balanceSymbolMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/balanceSymbolMain.c -------------------------------------------------------------------------------- /stack/balance-symbol/stack2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/stack2.c -------------------------------------------------------------------------------- /stack/balance-symbol/stack2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/stack2.h -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/test-src-files/README.txt -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_correct_01.c: -------------------------------------------------------------------------------- 1 | () 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_correct_02.c: -------------------------------------------------------------------------------- 1 | (()) 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_fail_01.c: -------------------------------------------------------------------------------- 1 | ( 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_fail_02.c: -------------------------------------------------------------------------------- 1 | ) 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_fail_03.c: -------------------------------------------------------------------------------- 1 | ()) 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_fail_04.c: -------------------------------------------------------------------------------- 1 | (() 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/brackets_fail_05.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/test-src-files/brackets_fail_05.c -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/comments_correct_01.c: -------------------------------------------------------------------------------- 1 | /**/ 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/comments_fail_03.c: -------------------------------------------------------------------------------- 1 | /**/*/ 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/convertInputToLowerCase.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/test-src-files/convertInputToLowerCase.c -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_correct_01.c: -------------------------------------------------------------------------------- 1 | {} 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_correct_02.c: -------------------------------------------------------------------------------- 1 | {{}} 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_fail_01.c: -------------------------------------------------------------------------------- 1 | { 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_fail_02.c: -------------------------------------------------------------------------------- 1 | } 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_fail_03.c: -------------------------------------------------------------------------------- 1 | {}} 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_fail_04.c: -------------------------------------------------------------------------------- 1 | {{} 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/curly_brackets_fail_05.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/test-src-files/curly_brackets_fail_05.c -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_correct_01.c: -------------------------------------------------------------------------------- 1 | [] 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_correct_02.c: -------------------------------------------------------------------------------- 1 | [[]] 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_fail_01.c: -------------------------------------------------------------------------------- 1 | [ 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_fail_02.c: -------------------------------------------------------------------------------- 1 | ] 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_fail_03.c: -------------------------------------------------------------------------------- 1 | []] 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_fail_04.c: -------------------------------------------------------------------------------- 1 | [[] 2 | -------------------------------------------------------------------------------- /stack/balance-symbol/test-src-files/square_brackets_fail_05.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/balance-symbol/test-src-files/square_brackets_fail_05.c -------------------------------------------------------------------------------- /stack/generic/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/Makefile -------------------------------------------------------------------------------- /stack/generic/postfix.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/postfix.c -------------------------------------------------------------------------------- /stack/generic/postfix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/postfix.h -------------------------------------------------------------------------------- /stack/generic/stack.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/stack.c -------------------------------------------------------------------------------- /stack/generic/stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/stack.h -------------------------------------------------------------------------------- /stack/generic/stackTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/stackTestMain.c -------------------------------------------------------------------------------- /stack/generic/test-posfix-expression/expr1: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/generic/test-posfix-expression/expr1 -------------------------------------------------------------------------------- /stack/postfix-c/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/Makefile -------------------------------------------------------------------------------- /stack/postfix-c/postfix2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/postfix2.c -------------------------------------------------------------------------------- /stack/postfix-c/postfix2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/postfix2.h -------------------------------------------------------------------------------- /stack/postfix-c/postfix2TestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/postfix2TestMain.c -------------------------------------------------------------------------------- /stack/postfix-c/stack3.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/stack3.c -------------------------------------------------------------------------------- /stack/postfix-c/stack3.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix-c/stack3.h -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/expr1: -------------------------------------------------------------------------------- 1 | a+b*c+(d*e+f)*g -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/expr2: -------------------------------------------------------------------------------- 1 | (a+b)/c*d-e -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/expr3: -------------------------------------------------------------------------------- 1 | 2^3^2 -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/post2infix1: -------------------------------------------------------------------------------- 1 | abc*+de*f+g*+ -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/post2infix2: -------------------------------------------------------------------------------- 1 | ab+c/d*e- -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/post2infix3: -------------------------------------------------------------------------------- 1 | 232^^ -------------------------------------------------------------------------------- /stack/postfix-c/test-posfix-expression/post2infix4: -------------------------------------------------------------------------------- 1 | ab+ -------------------------------------------------------------------------------- /stack/postfix/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/Makefile -------------------------------------------------------------------------------- /stack/postfix/NOTICE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/NOTICE -------------------------------------------------------------------------------- /stack/postfix/postfix2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/postfix2.c -------------------------------------------------------------------------------- /stack/postfix/postfix2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/postfix2.h -------------------------------------------------------------------------------- /stack/postfix/postfix2TestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/postfix2TestMain.c -------------------------------------------------------------------------------- /stack/postfix/stack3.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/stack3.c -------------------------------------------------------------------------------- /stack/postfix/stack3.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/stack/postfix/stack3.h -------------------------------------------------------------------------------- /stack/postfix/test-posfix-expression/expr1: -------------------------------------------------------------------------------- 1 | a+b*c+(d*e+f)*g -------------------------------------------------------------------------------- /stack/postfix/test-posfix-expression/expr2: -------------------------------------------------------------------------------- 1 | (a+b)/c*d-e -------------------------------------------------------------------------------- /stack/postfix/test-posfix-expression/expr3: -------------------------------------------------------------------------------- 1 | 2^3^2 -------------------------------------------------------------------------------- /trees/2-d/2d.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/2-d/2d.c -------------------------------------------------------------------------------- /trees/2-d/2d.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/2-d/2d.h -------------------------------------------------------------------------------- /trees/2-d/2dTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/2-d/2dTestMain.c -------------------------------------------------------------------------------- /trees/2-d/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/2-d/Makefile -------------------------------------------------------------------------------- /trees/AVL/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/Makefile -------------------------------------------------------------------------------- /trees/AVL/avl.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/avl.c -------------------------------------------------------------------------------- /trees/AVL/avl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/avl.h -------------------------------------------------------------------------------- /trees/AVL/avlTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/avlTestMain.c -------------------------------------------------------------------------------- /trees/AVL/cse100hw1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/cse100hw1.pdf -------------------------------------------------------------------------------- /trees/AVL/lecture12.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/AVL/lecture12.pdf -------------------------------------------------------------------------------- /trees/BinarySearchTree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/BinarySearchTree/Makefile -------------------------------------------------------------------------------- /trees/BinarySearchTree/bst.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/BinarySearchTree/bst.c -------------------------------------------------------------------------------- /trees/BinarySearchTree/bst.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/BinarySearchTree/bst.h -------------------------------------------------------------------------------- /trees/BinarySearchTree/bstTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/BinarySearchTree/bstTestMain.c -------------------------------------------------------------------------------- /trees/b-tree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/b-tree/Makefile -------------------------------------------------------------------------------- /trees/b-tree/btree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/b-tree/btree.c -------------------------------------------------------------------------------- /trees/b-tree/btree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/b-tree/btree.h -------------------------------------------------------------------------------- /trees/b-tree/btreeTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/b-tree/btreeTestMain.c -------------------------------------------------------------------------------- /trees/child-sibling-pointer/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/child-sibling-pointer/Makefile -------------------------------------------------------------------------------- /trees/child-sibling-pointer/csp.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/child-sibling-pointer/csp.c -------------------------------------------------------------------------------- /trees/child-sibling-pointer/csp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/child-sibling-pointer/csp.h -------------------------------------------------------------------------------- /trees/child-sibling-pointer/cspTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/child-sibling-pointer/cspTestMain.c -------------------------------------------------------------------------------- /trees/orderStatisticTree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/orderStatisticTree/Makefile -------------------------------------------------------------------------------- /trees/orderStatisticTree/ost.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/orderStatisticTree/ost.c -------------------------------------------------------------------------------- /trees/orderStatisticTree/ost.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/orderStatisticTree/ost.h -------------------------------------------------------------------------------- /trees/orderStatisticTree/ostTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/orderStatisticTree/ostTestMain.c -------------------------------------------------------------------------------- /trees/splay/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/splay/Makefile -------------------------------------------------------------------------------- /trees/splay/splay.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/splay/splay.c -------------------------------------------------------------------------------- /trees/splay/splay.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/splay/splay.h -------------------------------------------------------------------------------- /trees/splay/splayTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/splay/splayTestMain.c -------------------------------------------------------------------------------- /trees/threadedTree/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/threadedTree/Makefile -------------------------------------------------------------------------------- /trees/threadedTree/tt.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/threadedTree/tt.c -------------------------------------------------------------------------------- /trees/threadedTree/tt.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/threadedTree/tt.h -------------------------------------------------------------------------------- /trees/threadedTree/ttTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/trees/threadedTree/ttTestMain.c -------------------------------------------------------------------------------- /union-find/disjSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/disjSet.h -------------------------------------------------------------------------------- /union-find/quick-find/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-find/Makefile -------------------------------------------------------------------------------- /union-find/quick-find/quickFind.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-find/quickFind.c -------------------------------------------------------------------------------- /union-find/quick-find/testquickFind.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-find/testquickFind.c -------------------------------------------------------------------------------- /union-find/quick-union/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-union/Makefile -------------------------------------------------------------------------------- /union-find/quick-union/quickUnion.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-union/quickUnion.c -------------------------------------------------------------------------------- /union-find/quick-union/testquickUnion.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/quick-union/testquickUnion.c -------------------------------------------------------------------------------- /union-find/smart-union-with-path-compression/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/smart-union-with-path-compression/Makefile -------------------------------------------------------------------------------- /union-find/smart-union-with-path-compression/smartUnion.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/smart-union-with-path-compression/smartUnion.c -------------------------------------------------------------------------------- /union-find/smart-union-with-path-compression/testsmartUnion.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/union-find/smart-union-with-path-compression/testsmartUnion.c -------------------------------------------------------------------------------- /utility/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/utility/Makefile -------------------------------------------------------------------------------- /utility/utility.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/utility/utility.c -------------------------------------------------------------------------------- /utility/utility.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/utility/utility.h -------------------------------------------------------------------------------- /utility/utilityTestMain.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xxks-kkk/algo/HEAD/utility/utilityTestMain.c --------------------------------------------------------------------------------