Skip to content
#

tree-traversal

Here are 75 public repositories matching this topic...

dsa

This is a C++ implementation of an AVL tree, which is a self-balancing binary search tree. An AVL tree maintains the balance factor of each node, which is the difference between the heights of its left and right subtrees. Whenever a node becomes unbalanced (its balance factor is either -2 or 2), the tree performs a rotation to restore the balance.

  • Updated Aug 4, 2023
  • C++

AVL Tree Implementation in Python: This repository provides a comprehensive implementation of an AVL tree (balanced binary search tree) with Node and Tree classes, build_tree() method, and insert() and delete() methods. The code demonstrates AVL tree construction, node insertion and removal, and tree rebalancing for maintaining optimal performance.

  • Updated Apr 11, 2023
  • Python

Improve this page

Add a description, image, and links to the tree-traversal topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the tree-traversal topic, visit your repo's landing page and select "manage topics."

Learn more