Skip to content
#

tree-traversal

Here are 74 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

This is a Go program for creating a complete tree using linked list. You can easily insert nodes to the tree and print it. This library provide two inserting functions. One of them is for inserting nodes to the tree by filling the tree from left to right in per row. and the next one is to insert to left side of the tree.

  • Updated Dec 24, 2022
  • Go

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