avl-tree-implementations

Generic single-file implementations of AVL tree in C and C++ suitable for deeply embedded systems. There is little activity because the project is finished.

embedded avl-tree embedded-systems avl avltree crtp avl-tree-implementations avl-tree-node c-data-structures avltrees high-integrity avl-tree-code c-data-structures-and-algorithms c-container c-data-types

Updated Aug 24, 2024
C

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.

avl-tree cpp tree-traversal balanced-binary-search-trees scratch-implementation avl-tree-implementations avl-tree-implementation

Updated Aug 4, 2023
C++

ivanmmarkovic / Java-Data-Structures-and-Algorithms

Star

Updated Jun 18, 2024
Java

Dare-marvel / Data-Structures-and-Competitive-Programming--DS-CP----

Star

Your one-stop GitHub repo for competitive coding and data structures! 🤖 Curated notes, practice problems, and real-world applications. Sharpen your skills and ace those interviews! 💻🔥

heapsort breadth-first-search depth-first-search expression-tree doubly-linked-list graph-traversal-algorithms linear-probing avl-tree-implementations quadratic-probing data-structures-in-java infix-to-postfix infix-to-prefix stack-operations binary-search-tree-operations linked-list-in-c hash-table-c data-structures-in-c singly-linked-list-in-c insertion-in-heap deletion-in-heap

Updated Jun 6, 2024

ali-asnaashari / Patient-Management-System

Star

DataStructure Course Project, 2021/1400, Spring CSE & IT Dept., Shiraz University

queue data-structures avl-tree-implementations

Updated Jul 29, 2021
Java

Johnsuuuu / data-structures-and-algorithms

Star

data structures and algorithms implemented in Python

computer-science tree algorithms graph interview python3 sort data-structures red-black-tree convex-hull dynamic-programming greedy-algorithms string-algorithms divide-and-conquer maximum-flow avl-tree-implementations backtraking closest-pair-of-points b-tree-implementation

Updated Nov 7, 2020
Jupyter Notebook

gampu / Order-statistic-AVL-tree

Star

A header-only order-statistic AVL tree

avl-tree cpp header-only order-statistic-tree avl-tree-implementations order-statistics

Updated May 14, 2021
C++

VileEnd / avlTreeExam

Star

Simple AVL Tree with WebPage which shows deepth- Nodes with a visual interface

website avl-tree study interactive university-project exam fau avl-tree-implementations avl-tree-node

Updated Jun 7, 2024
Java

MaroIsLife / CPP-containers-reimplementation

Star

A full reimplementation of the C++ famous STL containers (Vector, Map and Stack)

stack cpp vector hashmap iterators stl-containers avl-tree-implementations 42cursus binary-search-tree-operations

Updated Sep 29, 2022
C++

neeru1207 / DS-and-Algos-Python3

Star

My implementations of Basic to Advanced data structures and Algorithms in python

python hashing linked-list algorithms datastructures graphs python-library python3 data-structures mst python-3 shortest-paths bst trees minimum-spanning-trees tries algorithms-and-data-structures advanced-data-structures avl-tree-implementations

Updated Apr 19, 2020
Python

jayskhatri / cs513-assignments

Star

avl-tree threaded-binary-search-tree treaps avl-tree-implementations

Updated Oct 29, 2021
C++

AlexandreBrown / BinarySearchTreeADT

Star

Efficient Implementation of Binary Search Tree & AVL Binary Tree

binary-search-tree avl-tree-implementations bst-tree

Updated Apr 4, 2021
C++

anupam-io / avl_tree

Star

AVL tree: height-balanced trees in C supporting add, remove, search, update features. A comparison of AVL trees with red-black trees is also done(std::set).

c avl-tree data-structures bst std red-black-trees avl-tree-implementations rotations avl-tree-code height-balanced-trees