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.

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

[Feature Request]: Implementation of B-tree #334

Closed
4 tasks done
Richajaishwal0 opened this issue Nov 4, 2024 · 2 comments
Closed
4 tasks done

[Feature Request]: Implementation of B-tree #334

Richajaishwal0 opened this issue Nov 4, 2024 · 2 comments

Comments

@Richajaishwal0
Copy link
Contributor

Richajaishwal0 commented Nov 4, 2024

Is there an existing issue for this?

  • I have searched the existing issues

Feature Description

The B-tree is a self-balancing multi-way tree data structure that maintains sorted data for efficient search, insertion, and deletion operations, typically in (O(\log n)) time. Each node can contain multiple keys and child pointers, allowing it to have a variable number of children, determined by its order (m). B-trees ensure all leaf nodes are at the same depth, providing a balanced structure that minimizes disk I/O, making them ideal for use in databases and file systems for indexing large volumes of data.

Record

  • I agree to follow this project's Code of Conduct
  • I want to work on this issue
  • I'm willing to provide further clarification or assistance if needed.

Full Name

Richa Kumari Jaishwal

Participant Role

GSSOC, hacktoberfest

Copy link
Contributor

github-actions bot commented Nov 4, 2024

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!

Copy link
Contributor

✅ This issue has been closed. Thank you for your contribution! If you have any further questions or issues, feel free to join our community on Discord to discuss more!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants