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

Advanced DSA - Tree #311

Closed
ArcheR1901 opened this issue Oct 4, 2024 · 1 comment
Closed

Advanced DSA - Tree #311

ArcheR1901 opened this issue Oct 4, 2024 · 1 comment

Comments

@ArcheR1901
Copy link
Contributor

Hi, I would like to contribute codes about :
AVL -> An AVL tree is a self-balancing Binary Search Tree (BST). In an AVL tree, the heights of the two child subtrees of any node differ by at most one, ensuring the tree remains balanced.

Red black tree -> A Red-Black Tree is another self-balancing BST where each node contains an extra bit for color (either red or black). The tree is balanced by following a set of properties, ensuring that the longest path from the root to a leaf is no more than twice as long as the shortest path.
Segment tree -> A Segment Tree is used for storing intervals or segments. It allows answering range queries like sum or minimum value in a sub-array efficiently and supports point updates.

Please assign me this.

Copy link

github-actions bot commented Oct 4, 2024

Thank you for raising a issue, Hope you enjoing the open source. we try to reply or assign as soon possibe. Connect with mentor.

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

No branches or pull requests

2 participants