Lines Matching refs:augmented

213 which permits augmented trees to be supported as well as only a few extra
220 Both insert and erase calls have their respective counterpart of augmented
241 C files implementing augmented rbtree manipulation must include
249 On insertion, the user must update the augmented information on the path
253 a user provided function to update the augmented information on the
258 to updated the augmented information on affected subtrees.
263 - A propagation callback, which updates the augmented value for a given
267 - A copy callback, which copies the augmented value for a given subtree
270 - A tree rotation callback, which copies the augmented value for a given
271   subtree to a newly assigned subtree root AND recomputes the augmented
275 copy callbacks, which results in a large function, so each augmented rbtree
283 Interval tree is an example of augmented rb tree. Reference -
291 However, rbtree can be augmented to store such interval ranges in a structured
343 Insertion/removal are defined using the following augmented callbacks::