[FEATURE REQUEST] Implement B-Tree (Balanced Multiway Search Tree)

[DenizAltunkapan]

What would you like to Propose?

propose implementing the B-Tree, a balanced multiway search tree, which generalizes binary search trees by allowing nodes to have more than two children. This structure is commonly used in databases and file systems for efficient storage and retrieval.

Issue details

A B-Tree maintains sorted data and allows searches, sequential access, insertions, and deletions in logarithmic time. The key idea is that each node can contain multiple keys and children, making the tree shallower and improving I/O performance in large-scale applications.

Expected features:

• Insertion of keys
• Deletion of keys
• Search operation
• Proper tree balancing after insert/delete
• Customizable minimum degree (t)

Additional Information

B-Trees are essential in systems that manage large blocks of data, such as databases and file systems. Including it would enrich the data structures section of the repository and provide users with a powerful tool for real-world applications.

[DenizAltunkapan]

Please check if a B-Tree implementation does not already exist in the repository to avoid duplication.

[DenizAltunkapan]

Corresponding PR #6248

[github-actions[bot]]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!

[github-actions[bot]]

Please reopen this issue once you have made the required changes. If you need help, feel free to ask in our Discord server or ping one of the maintainers here. Thank you for your contribution!