C++ implementation of an AVL tree template.
-
Updated
Mar 20, 2021 - C++
C++ implementation of an AVL tree template.
School project: reimplement the STL containers (using allocator, double linked list and AVL binary trees).
This repository contains assignment, tutorials, practical exam and solutions for one of my postgraduate subjects of COMP SCI 7201 - Algorithm Data Structure Analysis. The programming language is C++ and some solutions will be in Python and JAVA.
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.
A header-only order-statistic AVL tree
A full reimplementation of the C++ famous STL containers (Vector, Map and Stack)
AVL tree implementation
Basic Data Structures
AVL tree is a self-balancing BST. The height of left subtree and right subtree of a node in AVL can differ at most by 1.
This project is a C++ application that manages reservations for electric vehicle charging stations. The program uses AVL trees & Map trees to efficiently manage reservations for electric charging stations based on power, location, and time.
C++ Algorithms
A C++ project implementing template class AVL Tree, and traversing it in different orders such as pre-order, in-order, post-order, and level-order.
AVL tree is a self-balancing Binary Search Tree where the difference between heights of left and right subtrees cannot be more than one for all nodes.
AVL Sanity Check function integrated into a header file implementing AVL trees in C++. It efficiently checks various properties of a binary tree. (AVL and BST properties, among others)
AVL tree visualized with C++ and SFML 2.5.1.
A digital dictionary using data structures i.e., AVL and Trie Trees
A classic BinarySearchTree along with an AVL Tree.
DKGL_AVLTree optimization test
A collection of C++ implementations of some complex data structures
Add a description, image, and links to the avl-tree-implementations topic page so that developers can more easily learn about it.
To associate your repository with the avl-tree-implementations topic, visit your repo's landing page and select "manage topics."