Comments (1)
Update and resolve are critical methods of this class. Any mistakes in them will make the whole tree structure unstable or inconsistant.
Few things to care:
- as soon as we update node with its true value, lazy should be made zero (both functions are doing this)
- If we have passed the lazy parameter correctly (to its children), then the true value calculated from lazy will be consistant with the value from combining children values. (both functions took different approach in here)
a. resolve method is calculating it from the lazy parameter of the node itself, as in case of leaf nodes it may not have the children
b. update method is calculating it from its children's values as it will maintain the consistancy of the tree.
from ease-trees-vs.
Related Issues (15)
- Iterative solution for creating tree in SegmentTree
- Range update in SegmentTree
- Increment type operations in SegmentTree
- Lazy implementation of SegmentTree
- Improve Test cases
- Move ValueOrderedMap.cpp code to .h file
- make SegmentTree to handle dynamic data HOT 1
- Add default implementations of functions in Bucket
- Add test cases for Bucket HOT 1
- print function for all classes HOT 1
- Add BST
- LazySegmentTree: different class type of lazy parameter
- Make combine functions in LST as static functions in the class
- Serialize and deserialize a tree
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from ease-trees-vs.