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.

Sign up for GitHub

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

Jump to bottom

feat: Segment Tree Data Structure #2444

Merged
merged 17 commits into from
Apr 28, 2023
Merged

feat: Segment Tree Data Structure #2444

merged 17 commits into from
Apr 28, 2023

Conversation

nishantc1527
Copy link
Contributor

Description of Change

I added the segment tree data structure. This allows point updates and range queries with associative operations.

Checklist

  • Added description of change
  • Added file name matches File name guidelines
  • Added tests and example, test must pass
  • Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • Relevant documentation/comments is changed or added
  • PR title follows semantic commit guidelines
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

@nishantc1527 nishantc1527 changed the title Segment Tree Data Structure feat: Segment Tree Data Structure Apr 1, 2023
realstealthninja
realstealthninja previously approved these changes Apr 10, 2023
View reviewed changes
Copy link
Collaborator

@realstealthninja realstealthninja left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good

@Panquesito7 Panquesito7 added the enhancement New feature or request label Apr 14, 2023
Panquesito7
Panquesito7 requested changes Apr 14, 2023
View reviewed changes
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
nishantc1527 and others added 11 commits April 14, 2023 19:10
@nishantc1527 @Panquesito7
fix: suggested changes
d6c6826 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
6eaa9a2 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fixed: suggested changes
0382567 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
eaa4866 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
21f9f80 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
0191b7f 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
1f69958 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527 @Panquesito7
fix: suggested changes
9219fd6 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527
Merge branch 'master' into master
fab3768
@nishantc1527 @Panquesito7
fix: suggested changes
32be644 
Co-authored-by: David Leal <halfpacho@gmail.com>
@nishantc1527
fix: remove duplicate line
2ecdb47
mihirh19
mihirh19 previously approved these changes Apr 16, 2023
View reviewed changes
Panquesito7
Panquesito7 requested changes Apr 21, 2023
View reviewed changes
data_structures/segment_tree.cpp Outdated Show resolved Hide resolved
Panquesito7
Panquesito7 approved these changes Apr 26, 2023
View reviewed changes
Copy link
Member

@Panquesito7 Panquesito7 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great work. Thanks! 🚀

@Panquesito7 Panquesito7 requested a review from tjgurwara99 April 26, 2023 17:11
@Panquesito7 Panquesito7 merged commit 1a1570d into TheAlgorithms:master Apr 28, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@Panquesito7 Panquesito7 Panquesito7 approved these changes

@tjgurwara99 tjgurwara99 tjgurwara99 approved these changes

@mihirh19 mihirh19 mihirh19 left review comments

@realstealthninja realstealthninja realstealthninja left review comments

Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
5 participants
@nishantc1527 @tjgurwara99 @Panquesito7 @realstealthninja @mihirh19