OpenGenus/cosmos

Add Red Black Binary Search Tree

Open

#5.949 geöffnet am 3. Okt. 2020

Auf GitHub ansehen
 (2 Kommentare) (2 Reaktionen) (1 zugewiesene Person)C++ (3.724 Forks)batch import
Hacktoberfest

Repository-Metriken

Stars
 (13.462 Stars)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

This is a(n):

  • New algorithm
  • Update to an existing algorithm
  • Error
  • Proposal to the Repository

Details:

The tree folder is missing Red Black BST data structure. Red Black Binary Search tree is similar to an AVL tree but in this data structure every operation is guaranteed O(clgn), where c is some constant. It is a very important data structure as every operation is really fast and much easier to understand than AVL tree. I would like to add a Red Black BST written in python.

Contributor Guide

Research-Richtung
Tech Stack
Domain
Issue Type
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Voraussetzungen
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.