OpenGenus/cosmos

Add Red Black Binary Search Tree

Open

#5949 aperta il 3 ott 2020

Vedi su GitHub
 (2 commenti) (2 reazioni) (1 assegnatario)C++ (3724 fork)batch import
Hacktoberfest

Metriche repository

Star
 (13.462 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Tech stack
Dominio
Tipo issue
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Prerequisiti
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.