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 in C, C++ and java #19

Open
ArcheR1901 opened this issue Oct 4, 2024 · 0 comments
Open

Advanced DSA - Tree in C, C++ and java #19

ArcheR1901 opened this issue Oct 4, 2024 · 0 comments

Comments

@ArcheR1901
Copy link

ArcheR1901 commented Oct 4, 2024

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.

Also, please add Hactoberfest 2024 tags

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

1 participant