Skip to content

Implement AVL trees using Binary Tree. #164

Description

@Shubhayu-Das

Do the checklist before filing the issue:

  • Do you have Node.js and all the relevant dev-dependencies installed?
  • Is this a bug fix?
  • Is this an enhancement?
  • Is this a feature request?
NOTE: Provide a clear and concise description of the feature that needs to be added! Or if its a bug, then provide the necessary steps to reproduce it along with screenshots.
  • Give your answer below:

A Binary Tree by itself can end up being skew, hence degrading it's efficiency. By balancing the Binary Tree using rotations we can ensure the height of the tree to be O(log n). AVL Tree is one way height-balance a Binary Tree.

For reference:
https://www.geeksforgeeks.org/avl-tree-set-1-insertion/

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions