Skip to content

Latest commit

 

History

History
16 lines (9 loc) · 946 Bytes

README.md

File metadata and controls

16 lines (9 loc) · 946 Bytes

Trees

Trees visualization tool written on C++ & Qt.

Program provides user interface and classes for Binary search tree, AVL tree, Red-black tree, Randomized binary search tree, 2-3 tree and min-heap.

AVL tree

There is a possibility of adding/removing n random vertexes from tree, scaling and moving the canvas, adding/removing one specific vertex and update vertex's value.

Red Black tree

You can view some statistics about tree and switch from different types of trees without losing information about vertexes.

Random Binary search tree

Vertexes in these trees are non-duplicate integers from -10^9 to 10^9.