Skip to content

Implement AVL trees using Binary Tree. #164

@Shubhayu-Das

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