aboutsummaryrefslogtreecommitdiff
path: root/src/main.cpp
AgeCommit message (Collapse)Author
2024-07-26Added helper method to allocate nodes from the vector for meAryadev Chavali
The vector acts as an arena for the nodes to be allocated from, better and faster than allocating each child on the heap individually.
2024-07-26Queue based iteration procedureAryadev Chavali
Pops an item off the queue and generate left and right children for it, if those are empty. Then push those children into the queue for the next iteration. NOTE: Because we're using a queue, this does a breadth first generation of the tree, which is what we want.
2024-07-26Binary tree of fractionsAryadev Chavali
Will be used in creating the cw tree.
2024-07-26Simplify at constructor in FractionAryadev Chavali
Let's just deal with simplified stuff anyway?
2024-07-26Added comparators to Fraction structAryadev Chavali
2024-07-26Extracted gcd algorithm into its own functionAryadev Chavali
2024-07-26Simple fraction structureAryadev Chavali
Holds numerator and denominator. Can self simplify, but not automatically.
2024-07-26Hello, world!Aryadev Chavali