OpenGenus/cosmos

Add Van Emde Boas tree implementation

Open

#1,314 opened on Oct 12, 2017

View on GitHub
 (2 comments) (0 reactions) (0 assignees)C++ (3,724 forks)batch import
Hacktoberfestadd codenew algorithm

Repository metrics

Stars
 (13,462 stars)
PR merge metrics
 (No merged PRs in 30d)

Description

Data structure details: Wikipedia or MIT OpenCourseWare

Contributor guide

Research direction
Study the van Emde Boas tree from the provided references (Wikipedia and MIT lecture). Implement the tree structure in C++ with operations: insert, delete, predecessor, successor. Pay attention to recursive structure and bitwise operations on the universe set.
Tech stack
cpp
Domain
backenddata
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
4
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
3-5 days
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
C++data structures
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
25