Projects in Awesome Lists tagged with balanced-binary-search-trees

https://github.com/dmcmanam/bbst-showdown

Fast AVL Trees & WAVL Trees in Java

avl-tree avl-tree-implementations balanced-binary-search-trees balanced-search-trees java ravl-tree red-black-tree red-black-trees skiplist wavl-tree

Last synced: 12 May 2025

https://github.com/khaledashrafh/smart-social-networking

Social Networking is a smart social networking system that aims to compete with Facebook. It allows users to create profiles, add friends, search for other users, and get recommendations for new friends.

balanced-binary-search-trees bst facebook pointers social-network treap

Last synced: 02 Feb 2025

https://github.com/khaledashrafh/avl-tree

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 avl-tree-implementation avl-tree-implementations balanced-binary-search-trees cpp scratch-implementation tree-traversal

Last synced: 02 Feb 2025

https://github.com/w8r/rb-tree

Red-Black tree (WIP)

balanced-binary-search-trees binary-search-tree data-structure rbtree red-black-tree tree

Last synced: 12 May 2025

https://github.com/davecom/swiftredblacktree

A Red-Black Tree Implemented in Swift

balanced-binary-search-trees balanced-search-trees binary-search-tree binary-search-trees binary-trees red-black-tree red-black-trees

Last synced: 26 Feb 2025

https://github.com/aliakseis/rb_avl_comparison

Comparing RB and AVL tree implementations. We Need To Go Deeper.

avl avl-implementations avl-tree avl-tree-implementations avl-tree-node balanced-binary-search-trees binary-search-tree data-structures rb-avl tagged-pointers tree tree-insert

Last synced: 20 Mar 2025

https://github.com/sahilcreate/top-binary-search-tree

Simple Balanced BST with different traversal method

balanced-binary-search-trees binary-search-tree inorder-traversal level-order-traversal postorder-traversal preorder-traversal

Last synced: 25 Mar 2025

https://github.com/maheshkumar-novice/binary-search-tree

Binary Search Tree Data Structure

balanced-binary-search-trees binary-search-tree binary-tree breadth-first-search data-structures depth-first-search height-of-tree inorder-traversal postorder-traversal preorder-traversal ruby

Last synced: 26 Mar 2025

https://github.com/haminimi/binary-search-tree

A balanced binary search tree with all the basic methods.

algorithms-and-data-structures algorithms-datastructures balanced-binary-search-trees balanced-search-trees balanced-tree binary-search-tree binarysearchtree data-structures datastructures javascript theodinproject webdevelopment

Last synced: 03 Mar 2025

https://github.com/mostafagalal1/dictionary

Java dictionary implemented using two types of balanced binary search trees: AVL and Red-Black trees handling basic operations such as searching, insertion, deletion, batch insertion and batch deletion of items with ability to investigate properties of tree structure.

balanced-binary-search-trees dictionary implementation java traversal

Last synced: 17 Mar 2025