Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add B-Tree #44

Open
jsanossian opened this issue Jun 2, 2018 · 2 comments
Open

Add B-Tree #44

jsanossian opened this issue Jun 2, 2018 · 2 comments
Labels
enhancement New feature or request

Comments

@jsanossian
Copy link

I would like to contriblute to adding the B-Tree data structure.
It is a rather common data structure that is great for large data, I'll be glad to implement it.
@trekhleb trekhleb added the enhancement New feature or request label Jun 2, 2018
@baer95
Copy link

baer95 commented Dec 10, 2018

Hi @jsanossian , I just had the same thought. Have you made any progress since then?

@baer95
Copy link

baer95 commented May 15, 2020 •
edited

Update: I do have a full working JS implementation of a B+Tree, based on an implementation I did in C++ for a university assignment. Currently I am working on test coverage.

The difference between B-Trees and B+ Trees is basically that a B+ Tree stores the values only in the leaf nodes, whereas the B-Tree stores values also in internal nodes.

@trekhleb is using things like the comparator etc. that are provided by this repository a requirement for a PR?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@trekhleb @baer95 @jsanossian