AVL Tree Implementation

Question

AVL Tree Implementation

srsonia2506 opened this issue 9 months ago · 2 comments

srsonia2506 commented 9 months ago

Answer 1 · 2024-04-22T22:49:44.000Z

I'll work on this if thats alright

Answer 2 · 2024-10-25T00:59:40.000Z

Hello, I was taking a look at this when I ran into the following technical issue.

The AVL tree should logically be a subclass of the binary search tree as they share common operations (search, traversals). However, this is not possible because the AVL tree's nodes are fundamentally different from the ones used in the basic BST (they need an extra field to store the height of the node).

So my question is this:

Should I implement the AVL tree as a subclass of the binary search tree (changes would need to be made in the file binary_search_tree.hpp) or as a standalone class?