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

✨ Add 2-3 Tree Implementation #44

Open
Kalkwst opened this issue Jan 14, 2023 · 0 comments
Open

✨ Add 2-3 Tree Implementation #44

Kalkwst opened this issue Jan 14, 2023 · 0 comments
Labels
enhancement The issue is a suggestion for a new feature or improvement to an existing feature

Comments

@Kalkwst
Copy link
Owner

Kalkwst commented Jan 14, 2023

A 2-3 tree is a type of self-balancing tree data structure that is used to efficiently store and retrieve data. It is similar to a binary search tree, but each node can have up to 3 keys and 4 children, which allows for more efficient storage and retrieval of data by reducing the number of nodes that need to be traversed to locate the data.

From a more technical perspective, a 2-3 tree is a self-balancing tree data structure that is similar to a binary search tree. Each node in the tree can have up to 3 keys and 4 children, which allows for more efficient storage and retrieval of data by reducing the number of nodes that need to be traversed to locate the data. The tree is organized in such a way that each node has either two children (if it has one key) or three children (if it has two keys). This allows for efficient search, insertion, and deletion operations, as the tree can be traversed starting from the root node to reach the desired node in logarithmic time complexity O(log n) where n is the number of nodes in the tree. Additionally, the tree is balanced by ensuring that the number of nodes in the left and right subtrees of any node is roughly equal, which ensures that the time complexity of the operations remains logarithmic as well.

@Kalkwst Kalkwst added the enhancement The issue is a suggestion for a new feature or improvement to an existing feature label Jan 14, 2023
@Kalkwst Kalkwst closed this as completed Jan 14, 2023
@Kalkwst Kalkwst reopened this Jan 14, 2023
@Kalkwst Kalkwst changed the title ✨ Add Treap Implementation ✨ Add 2-3 Tree Implementation Jan 14, 2023
@Kalkwst Kalkwst mentioned this issue Jan 14, 2023
26 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement The issue is a suggestion for a new feature or improvement to an existing feature
Projects
None yet
Development

No branches or pull requests

1 participant