Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: balanced-binary-search-trees

binary-search-tree/red-black-tree

:christmas_tree: Red-black tree library for JavaScript

Language: JavaScript - Size: 4.66 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 1 - Forks: 0

ngantrandev/data-structure-and-algorithms

A project of Data structures and Algorithms course - 4th semester

Language: C++ - Size: 2.54 MB - Last synced at: 15 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 1

dmcmanam/bbst-showdown

Fast AVL Trees & WAVL Trees in Java

Language: Java - Size: 4.8 MB - Last synced at: 22 days ago - Pushed at: about 7 years ago - Stars: 29 - Forks: 10

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.

Language: C++ - Size: 188 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 0

aliakseis/rb_avl_comparison

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

Language: C - Size: 37.1 KB - Last synced at: 17 days ago - Pushed at: 3 months ago - Stars: 2 - Forks: 1

Sahilcreate/top-binary-search-tree

Simple Balanced BST with different traversal method

Language: JavaScript - Size: 22.5 KB - Last synced at: 28 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

ARaza-13/binary-search-tree-practice

Balanced binary search tree (BST) implementation in JavaScript, which includes functionalities like inserting, deleting, traversing nodes, and ensuring the tree remains balanced

Language: JavaScript - Size: 93.8 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

w8r/rb-tree

Red-Black tree (WIP)

Language: TypeScript - Size: 90.8 KB - Last synced at: 5 days ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

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.

Language: C++ - Size: 29 MB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 10 - Forks: 4

Haminimi/binary-search-tree

A balanced binary search tree with all the basic methods.

Language: JavaScript - Size: 21.5 KB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

MeghnaS21/LeetCode

Leetcode solutions in C++ for coding interviews.

Language: C++ - Size: 188 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 5 - Forks: 3

zarif98sjs/Balanced-Binary-Search-Trees

Implementation of some popular Balanced Binary Search Trees (AVL, RBT, Splay, Treap) and Performance Comparison

Language: C++ - Size: 12 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

Jaizzer/balanced-binary-search-tree

JavaScript implementation of a balanced binary search tree

Language: JavaScript - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

davecom/SwiftRedBlackTree

A Red-Black Tree Implemented in Swift

Language: Swift - Size: 9.77 KB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

thejerrytan/python-data-structures

data structures implemented in python

Language: Python - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

ezequielsan/Data-Structures

Códigos das aulas de Estrutura de Dados e Estrutura de Dados Avançadas

Language: C++ - Size: 22.5 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

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.

Language: Java - Size: 2.71 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 1

Loudhabs/Wordle-in-Cpp

Text-based version of the word game "Wordle", developed in C++ and using Object Oriented Programming and the BST Data structure.

Language: C++ - Size: 323 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

wowczarek/rbt

Yet another red-black tree implementation

Language: C - Size: 982 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

eldor-fozilov/data-structures-for-all-tastes

Here are the results of my attempts to implement popular data structures from scratch.

Language: C++ - Size: 28.4 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

AWilliamson88/StaffList_Ordered

Balanced Binary Search Tree demo application using strings. Can add, delete and search the tree.

Language: C# - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

make-github-pseudonymous-again/js-avl-tree

:balance_scale: AVL trees for JavaScript

Language: JavaScript - Size: 1.87 MB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Maheshkumar-novice/Binary-Search-Tree

Binary Search Tree Data Structure

Language: Ruby - Size: 122 KB - Last synced at: 27 days ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

albert-espin/btree-word-finder

Balanced Binary Tree Word Finder

Language: Python - Size: 1.72 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

hassifow/student-management-system

Implemented using Linked List and Binary Tree Algorithms

Language: C - Size: 54.7 KB - Last synced at: 6 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 5

bnriiitb/HackerRank

This repository contains the solutions of Hacker Rank Coding Challenges I solved.

Language: Java - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

Related Keywords
balanced-binary-search-trees 26 binary-search-tree 9 balanced-search-trees 8 data-structures 8 red-black-tree 7 avl-tree 7 linked-list 6 binary-trees 4 javascript 4 java 3 avl-tree-implementations 3 trees 3 tree 3 cpp 3 binary-search-trees 3 postorder-traversal 2 preorder-traversal 2 inorder-traversal 2 rbtree 2 binary-tree 2 stacks 2 treap 2 algorithms-and-data-structures 2 binarysearchtree 2 dynamic-programming 2 computer-science 2 search 2 search-trees 2 worst-case 2 data-structures-and-algorithms 2 agpl 2 red-black-trees 2 data-structures-algorithms 1 c99 1 c 1 bsd-simple 1 bsd-2-license 1 object-oriented-programming 1 traversal 1 implementation 1 dictionary 1 stack 1 queue 1 linear-lists 1 double-linked-list 1 circular-linked-list 1 fenwick-tree 1 avltree 1 vanilla-js 1 recursion 1 competitive-programming 1 studentdatabase 1 algorithms 1 word-finder 1 graph-algorithms 1 file-reader 1 balanced-trees 1 heaps 1 ruby 1 search-algorithm 1 height-of-tree 1 sorting-algorithms 1 depth-first-search 1 tree-structure 1 breadth-first-search 1 demo-app 1 queues 1 hash-tables 1 rbt 1 algorithms-datastructures 1 social-network 1 pointers 1 facebook 1 bst 1 data-structure 1 level-order-traversal 1 tree-insert 1 tagged-pointers 1 rb-avl 1 avl-tree-node 1 avl-implementations 1 avl 1 tree-traversal 1 scratch-implementation 1 avl-tree-implementation 1 wavl-tree 1 skiplist 1 ravl-tree 1 good-first-issue 1 splay-tree 1 implementation-of-data-structures 1 tries 1 stacks-and-queues 1 priority-queue 1 leetcode-solutions 1 leetcode-cpp 1 interview 1 hashmaps 1 greedy-algorithms 1 graph 1