mshilova/RST
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Extended two class templates from BST repo. benchtree: C++ program benchtree that permits benchmarking the performance of a RST implementation, an ordinary BST implementation, and the C++ STL std::set structure. "performance" means "how many comparisons were required to do a successful find operation, in the average case" benchtree takes four command line arguments: 1. string which must be either "bst", "rst", or "set", and indicates whether benchmarking should be done using a BST, a RST, or std::set. 2. string which must be either "sorted" or "shuffled", and indicates whether the keys inserted in the structure are inserted in sorted order, or shuffled (randomized) order. 3. integer which specifes the maximum size of the tree to be built in the benchmarking. Trees should be build with sizes N that are a power of 2, minus 1, in the range 1 up through this maximum size. This permits comparing results to the 'best possible' binary tree with size N, a completely filled tree, which will always have a size that is a power of 2, minus 1. 4. integer that specifies how many runs will be done, and averaged over, for each N
About
Implementation of Randomized Search Tree in C++
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published