PHPAlgorithms
PHPAlgorithms copied to clipboard
doganoo
A collection of common algorithms implemented in PHP. The collection is based on "Cracking the Coding Interview" by Gayle Laakmann McDowell
**Is your feature request related to a problem? Please describe.** ConsistentHashTable is not implemented yet. **Describe the solution you'd like** Implement a consistent HashTable. Have a look here: https://medium.com/system-design-blog/consistent-hashing-b9134c8a9062#:~:text=Consistent%20Hashing%20is%20a%20distributed,without%20affecting%20the%20overall%20system.
**Describe the bug** According to https://github.com/doganoo/PHPAlgorithms/pull/22, the TimSort sorting algorithm is broken under certain circumstances. **To Reproduce** Check the PR code which tests broken code
**Is your feature request related to a problem? Please describe.** BinaryTree extends actually BinarySearchTree. Needs to be implemented
**Is your feature request related to a problem? Please describe.** There is https://github.com/doganoo/PHPAlgorithms/blob/master/src/Datastructure/Graph/Tree/AVLTree.php and https://github.com/doganoo/PHPAlgorithms/blob/master/src/Datastructure/Graph/Tree/RedBlackTree/Node.php which are not fully implemented yet (buggy). **Describe the solution you'd like** Implement and test...
**Is your feature request related to a problem? Please describe.** There is https://github.com/doganoo/PHPAlgorithms/blob/master/src/Datastructure/Graph/Tree/AVLTree/Node.php and https://github.com/doganoo/PHPAlgorithms/blob/master/src/Datastructure/Graph/Tree/AVLTree.php which are not implemented fully yet (buggy). **Describe the solution you'd like** implement AVLTree and...