├── .editorconfig ├── .github ├── FUNDING.yml └── ISSUE_TEMPLATE │ ├── bug_report.md │ ├── custom.md │ └── feature_request.md ├── .gitignore ├── CODE_OF_CONDUCT.md ├── CONTRIBUTING.md ├── ISSUE_TEMPLATE.md ├── LICENSE ├── PULL_REQUEST_TEMPLATE.md ├── README.md ├── composer.json ├── composer.lock ├── phpstan.neon ├── phpunit.xml ├── src ├── Algorithm │ ├── Search │ │ ├── BidirectionalSearch.php │ │ ├── BreadthFirstSearch.php │ │ ├── DepthFirstSearch.php │ │ ├── LinkedListSearch.php │ │ └── RecursiveSearch.php │ ├── Sorting │ │ ├── BubbleSort.php │ │ ├── BucketSort.php │ │ ├── InsertionSort.php │ │ ├── MergeSort.php │ │ ├── QuickSort.php │ │ ├── RadixSort.php │ │ ├── SelectionSort.php │ │ ├── TimSort.php │ │ └── TopologicalSort.php │ ├── Traversal │ │ ├── InOrder.php │ │ ├── LevelOrder.php │ │ ├── PostOrder.php │ │ └── PreOrder.php │ └── Various │ │ ├── Converter.php │ │ ├── Misc.php │ │ └── Permutation.php ├── Common │ ├── Abstracts │ │ ├── AbstractBinaryNode.php │ │ ├── AbstractGraph.php │ │ ├── AbstractGraphSearch.php │ │ ├── AbstractLinkedList.php │ │ ├── AbstractNode.php │ │ ├── AbstractSet.php │ │ ├── AbstractTable.php │ │ ├── AbstractTraverse.php │ │ └── AbstractTree.php │ ├── Exception │ │ ├── IndexOutOfBoundsException.php │ │ ├── InvalidBitLengthException.php │ │ ├── InvalidGraphTypeException.php │ │ ├── InvalidKeyTypeException.php │ │ ├── InvalidSearchComparisionException.php │ │ ├── NoNodeFoundException.php │ │ ├── NodeNotFoundException.php │ │ ├── NullNotAllowedException.php │ │ ├── PHPAlgorithmsException.php │ │ ├── UnsupportedKeyTypeException.php │ │ └── ValueNotAllowedException.php │ ├── Interfaces │ │ ├── IBinaryNode.php │ │ ├── ICache.php │ │ ├── IComparable.php │ │ ├── IGraphSortable.php │ │ ├── IHashable.php │ │ ├── IHeap.php │ │ ├── INode.php │ │ ├── ISet.php │ │ ├── ISortable.php │ │ ├── IUnaryNode.php │ │ └── IVector.php │ ├── Iterator │ │ └── LinkedListIterator.php │ └── Util │ │ ├── Comparator.php │ │ └── MapUtil.php └── Datastructure │ ├── Cache │ ├── LRUCache.php │ └── Node.php │ ├── Graph │ ├── Graph │ │ ├── DirectedGraph.php │ │ ├── Node.php │ │ └── UndirectedGraph.php │ └── Tree │ │ ├── AVLTree.php │ │ ├── AVLTree │ │ └── Node.php │ │ ├── BinarySearchTree.php │ │ ├── BinaryTree.php │ │ ├── BinaryTree │ │ ├── BinaryNode.php │ │ └── BinarySearchNode.php │ │ ├── Heap │ │ ├── MaxHeap.php │ │ └── MinHeap.php │ │ ├── RedBlackTree.php │ │ ├── RedBlackTree │ │ └── Node.php │ │ ├── Tree │ │ └── Node.php │ │ └── Trie │ │ ├── EndOfWordNode.php │ │ ├── Node.php │ │ ├── RootNode.php │ │ └── Trie.php │ ├── Lists │ ├── ArrayList │ │ ├── ArrayList.php │ │ └── StringBuilder.php │ ├── LinkedList │ │ ├── DoublyLinkedList.php │ │ └── SinglyLinkedList.php │ └── Node.php │ ├── Map │ └── Map.php │ ├── Set │ └── HashSet.php │ ├── Stackqueue │ ├── CircularBuffer.php │ ├── FixedQueue.php │ ├── FixedStack.php │ ├── PriorityQueue.php │ ├── Queue.php │ ├── Stack.php │ └── StackSet.php │ ├── Table │ ├── ConsistentHashTable.php │ ├── HashTable.php │ └── SimpleTable.php │ ├── Various │ └── Enum.php │ └── Vector │ ├── BitVector │ └── IntegerVector.php │ └── IntegerVector.php ├── tests ├── Cache │ └── LRUCacheTest.php ├── Comparator │ └── ComparatorTest.php ├── Graph │ ├── graph │ │ └── DirectedGraphTest.php │ └── trees │ │ ├── AVLTree.php │ │ ├── BinarySearchTreeTest.php │ │ ├── BinaryTreeTest.php │ │ └── trie │ │ └── TrieTest.php ├── Lists │ ├── ArrayList │ │ ├── ArrayListTest.php │ │ └── StringBuilderTest.php │ └── LinkedList │ │ ├── DoublyLinkedListTest.php │ │ └── SinglyLinkedListTest.php ├── Map │ └── NodeTest.php ├── Set │ └── HashSetTest.php ├── Sorting │ └── SortTest.php ├── StackQueue │ ├── CircularBufferTest.php │ ├── FixedStackTest.php │ ├── StackSetTest.php │ └── StackTest.php ├── Table │ ├── Entity │ │ └── HashableObject.php │ └── HashTableTest.php ├── Util │ ├── HashTableUtil.php │ ├── LinkedListUtil.php │ └── TreeUtil.php └── Various │ ├── EnumTest.php │ └── PermutationTest.php └── travis.yml /.editorconfig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/.editorconfig -------------------------------------------------------------------------------- /.github/FUNDING.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/.github/FUNDING.yml -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/bug_report.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/.github/ISSUE_TEMPLATE/bug_report.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/custom.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/.github/ISSUE_TEMPLATE/custom.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/feature_request.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/.github/ISSUE_TEMPLATE/feature_request.md -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | .idea/ 2 | 3 | /vendor/ 4 | /aufgaben/ 5 | 6 | main.php 7 | -------------------------------------------------------------------------------- /CODE_OF_CONDUCT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/CODE_OF_CONDUCT.md -------------------------------------------------------------------------------- /CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/CONTRIBUTING.md -------------------------------------------------------------------------------- /ISSUE_TEMPLATE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/ISSUE_TEMPLATE.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/LICENSE -------------------------------------------------------------------------------- /PULL_REQUEST_TEMPLATE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/PULL_REQUEST_TEMPLATE.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/README.md -------------------------------------------------------------------------------- /composer.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/composer.json -------------------------------------------------------------------------------- /composer.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/composer.lock -------------------------------------------------------------------------------- /phpstan.neon: -------------------------------------------------------------------------------- 1 | parameters: 2 | checkMissingIterableValueType: false -------------------------------------------------------------------------------- /phpunit.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/phpunit.xml -------------------------------------------------------------------------------- /src/Algorithm/Search/BidirectionalSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Search/BidirectionalSearch.php -------------------------------------------------------------------------------- /src/Algorithm/Search/BreadthFirstSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Search/BreadthFirstSearch.php -------------------------------------------------------------------------------- /src/Algorithm/Search/DepthFirstSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Search/DepthFirstSearch.php -------------------------------------------------------------------------------- /src/Algorithm/Search/LinkedListSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Search/LinkedListSearch.php -------------------------------------------------------------------------------- /src/Algorithm/Search/RecursiveSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Search/RecursiveSearch.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/BubbleSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/BubbleSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/BucketSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/BucketSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/InsertionSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/InsertionSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/MergeSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/MergeSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/QuickSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/QuickSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/RadixSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/RadixSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/SelectionSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/SelectionSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/TimSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/TimSort.php -------------------------------------------------------------------------------- /src/Algorithm/Sorting/TopologicalSort.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Sorting/TopologicalSort.php -------------------------------------------------------------------------------- /src/Algorithm/Traversal/InOrder.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Traversal/InOrder.php -------------------------------------------------------------------------------- /src/Algorithm/Traversal/LevelOrder.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Traversal/LevelOrder.php -------------------------------------------------------------------------------- /src/Algorithm/Traversal/PostOrder.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Traversal/PostOrder.php -------------------------------------------------------------------------------- /src/Algorithm/Traversal/PreOrder.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Traversal/PreOrder.php -------------------------------------------------------------------------------- /src/Algorithm/Various/Converter.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Various/Converter.php -------------------------------------------------------------------------------- /src/Algorithm/Various/Misc.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Various/Misc.php -------------------------------------------------------------------------------- /src/Algorithm/Various/Permutation.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Algorithm/Various/Permutation.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractBinaryNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractBinaryNode.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractGraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractGraph.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractGraphSearch.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractGraphSearch.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractLinkedList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractLinkedList.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractNode.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractSet.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractSet.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractTable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractTable.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractTraverse.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractTraverse.php -------------------------------------------------------------------------------- /src/Common/Abstracts/AbstractTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Abstracts/AbstractTree.php -------------------------------------------------------------------------------- /src/Common/Exception/IndexOutOfBoundsException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/IndexOutOfBoundsException.php -------------------------------------------------------------------------------- /src/Common/Exception/InvalidBitLengthException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/InvalidBitLengthException.php -------------------------------------------------------------------------------- /src/Common/Exception/InvalidGraphTypeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/InvalidGraphTypeException.php -------------------------------------------------------------------------------- /src/Common/Exception/InvalidKeyTypeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/InvalidKeyTypeException.php -------------------------------------------------------------------------------- /src/Common/Exception/InvalidSearchComparisionException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/InvalidSearchComparisionException.php -------------------------------------------------------------------------------- /src/Common/Exception/NoNodeFoundException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/NoNodeFoundException.php -------------------------------------------------------------------------------- /src/Common/Exception/NodeNotFoundException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/NodeNotFoundException.php -------------------------------------------------------------------------------- /src/Common/Exception/NullNotAllowedException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/NullNotAllowedException.php -------------------------------------------------------------------------------- /src/Common/Exception/PHPAlgorithmsException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/PHPAlgorithmsException.php -------------------------------------------------------------------------------- /src/Common/Exception/UnsupportedKeyTypeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/UnsupportedKeyTypeException.php -------------------------------------------------------------------------------- /src/Common/Exception/ValueNotAllowedException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Exception/ValueNotAllowedException.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IBinaryNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IBinaryNode.php -------------------------------------------------------------------------------- /src/Common/Interfaces/ICache.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/ICache.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IComparable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IComparable.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IGraphSortable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IGraphSortable.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IHashable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IHashable.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IHeap.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IHeap.php -------------------------------------------------------------------------------- /src/Common/Interfaces/INode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/INode.php -------------------------------------------------------------------------------- /src/Common/Interfaces/ISet.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/ISet.php -------------------------------------------------------------------------------- /src/Common/Interfaces/ISortable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/ISortable.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IUnaryNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IUnaryNode.php -------------------------------------------------------------------------------- /src/Common/Interfaces/IVector.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Interfaces/IVector.php -------------------------------------------------------------------------------- /src/Common/Iterator/LinkedListIterator.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Iterator/LinkedListIterator.php -------------------------------------------------------------------------------- /src/Common/Util/Comparator.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Util/Comparator.php -------------------------------------------------------------------------------- /src/Common/Util/MapUtil.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Common/Util/MapUtil.php -------------------------------------------------------------------------------- /src/Datastructure/Cache/LRUCache.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Cache/LRUCache.php -------------------------------------------------------------------------------- /src/Datastructure/Cache/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Cache/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Graph/DirectedGraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Graph/DirectedGraph.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Graph/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Graph/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Graph/UndirectedGraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Graph/UndirectedGraph.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/AVLTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/AVLTree.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/AVLTree/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/AVLTree/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/BinarySearchTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/BinarySearchTree.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/BinaryTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/BinaryTree.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/BinaryTree/BinaryNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/BinaryTree/BinaryNode.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/BinaryTree/BinarySearchNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/BinaryTree/BinarySearchNode.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Heap/MaxHeap.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Heap/MaxHeap.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Heap/MinHeap.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Heap/MinHeap.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/RedBlackTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/RedBlackTree.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/RedBlackTree/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/RedBlackTree/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Tree/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Tree/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Trie/EndOfWordNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Trie/EndOfWordNode.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Trie/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Trie/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Trie/RootNode.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Trie/RootNode.php -------------------------------------------------------------------------------- /src/Datastructure/Graph/Tree/Trie/Trie.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Graph/Tree/Trie/Trie.php -------------------------------------------------------------------------------- /src/Datastructure/Lists/ArrayList/ArrayList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Lists/ArrayList/ArrayList.php -------------------------------------------------------------------------------- /src/Datastructure/Lists/ArrayList/StringBuilder.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Lists/ArrayList/StringBuilder.php -------------------------------------------------------------------------------- /src/Datastructure/Lists/LinkedList/DoublyLinkedList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Lists/LinkedList/DoublyLinkedList.php -------------------------------------------------------------------------------- /src/Datastructure/Lists/LinkedList/SinglyLinkedList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Lists/LinkedList/SinglyLinkedList.php -------------------------------------------------------------------------------- /src/Datastructure/Lists/Node.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Lists/Node.php -------------------------------------------------------------------------------- /src/Datastructure/Map/Map.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Map/Map.php -------------------------------------------------------------------------------- /src/Datastructure/Set/HashSet.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Set/HashSet.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/CircularBuffer.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/CircularBuffer.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/FixedQueue.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/FixedQueue.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/FixedStack.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/FixedStack.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/PriorityQueue.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/PriorityQueue.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/Queue.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/Queue.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/Stack.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/Stack.php -------------------------------------------------------------------------------- /src/Datastructure/Stackqueue/StackSet.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Stackqueue/StackSet.php -------------------------------------------------------------------------------- /src/Datastructure/Table/ConsistentHashTable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Table/ConsistentHashTable.php -------------------------------------------------------------------------------- /src/Datastructure/Table/HashTable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Table/HashTable.php -------------------------------------------------------------------------------- /src/Datastructure/Table/SimpleTable.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Table/SimpleTable.php -------------------------------------------------------------------------------- /src/Datastructure/Various/Enum.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Various/Enum.php -------------------------------------------------------------------------------- /src/Datastructure/Vector/BitVector/IntegerVector.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Vector/BitVector/IntegerVector.php -------------------------------------------------------------------------------- /src/Datastructure/Vector/IntegerVector.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/src/Datastructure/Vector/IntegerVector.php -------------------------------------------------------------------------------- /tests/Cache/LRUCacheTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Cache/LRUCacheTest.php -------------------------------------------------------------------------------- /tests/Comparator/ComparatorTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Comparator/ComparatorTest.php -------------------------------------------------------------------------------- /tests/Graph/graph/DirectedGraphTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Graph/graph/DirectedGraphTest.php -------------------------------------------------------------------------------- /tests/Graph/trees/AVLTree.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Graph/trees/AVLTree.php -------------------------------------------------------------------------------- /tests/Graph/trees/BinarySearchTreeTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Graph/trees/BinarySearchTreeTest.php -------------------------------------------------------------------------------- /tests/Graph/trees/BinaryTreeTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Graph/trees/BinaryTreeTest.php -------------------------------------------------------------------------------- /tests/Graph/trees/trie/TrieTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Graph/trees/trie/TrieTest.php -------------------------------------------------------------------------------- /tests/Lists/ArrayList/ArrayListTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Lists/ArrayList/ArrayListTest.php -------------------------------------------------------------------------------- /tests/Lists/ArrayList/StringBuilderTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Lists/ArrayList/StringBuilderTest.php -------------------------------------------------------------------------------- /tests/Lists/LinkedList/DoublyLinkedListTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Lists/LinkedList/DoublyLinkedListTest.php -------------------------------------------------------------------------------- /tests/Lists/LinkedList/SinglyLinkedListTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Lists/LinkedList/SinglyLinkedListTest.php -------------------------------------------------------------------------------- /tests/Map/NodeTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Map/NodeTest.php -------------------------------------------------------------------------------- /tests/Set/HashSetTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Set/HashSetTest.php -------------------------------------------------------------------------------- /tests/Sorting/SortTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Sorting/SortTest.php -------------------------------------------------------------------------------- /tests/StackQueue/CircularBufferTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/StackQueue/CircularBufferTest.php -------------------------------------------------------------------------------- /tests/StackQueue/FixedStackTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/StackQueue/FixedStackTest.php -------------------------------------------------------------------------------- /tests/StackQueue/StackSetTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/StackQueue/StackSetTest.php -------------------------------------------------------------------------------- /tests/StackQueue/StackTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/StackQueue/StackTest.php -------------------------------------------------------------------------------- /tests/Table/Entity/HashableObject.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Table/Entity/HashableObject.php -------------------------------------------------------------------------------- /tests/Table/HashTableTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Table/HashTableTest.php -------------------------------------------------------------------------------- /tests/Util/HashTableUtil.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Util/HashTableUtil.php -------------------------------------------------------------------------------- /tests/Util/LinkedListUtil.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Util/LinkedListUtil.php -------------------------------------------------------------------------------- /tests/Util/TreeUtil.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Util/TreeUtil.php -------------------------------------------------------------------------------- /tests/Various/EnumTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Various/EnumTest.php -------------------------------------------------------------------------------- /tests/Various/PermutationTest.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/doganoo/PHPAlgorithms/HEAD/tests/Various/PermutationTest.php -------------------------------------------------------------------------------- /travis.yml: -------------------------------------------------------------------------------- 1 | language: php 2 | 3 | php: 4 | - '7.1' --------------------------------------------------------------------------------