OpenGenus/cosmos

Add Red Black Binary Search Tree

Open

#5.949 aberto em 3 de out. de 2020

Ver no GitHub
 (2 comments) (2 reactions) (1 assignee)C++ (3.724 forks)batch import
Hacktoberfest

Métricas do repositório

Stars
 (13.462 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

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.

Guia do colaborador

Direção de pesquisa
Pilha de tecnologia
Domain
Tipo Issue
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Prerequisites
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.