Lines Matching refs:augmented

205 C files implementing augmented rbtree manipulation must include
213 On insertion, the user must update the augmented information on the path
217 a user provided function to update the augmented information on the
222 to updated the augmented information on affected subtrees.
227 - A propagation callback, which updates the augmented value for a given
231 - A copy callback, which copies the augmented value for a given subtree
234 - A tree rotation callback, which copies the augmented value for a given
235   subtree to a newly assigned subtree root AND recomputes the augmented
239 copy callbacks, which results in a large function, so each augmented rbtree
246 Interval tree is an example of augmented rb tree. Reference -
254 However, rbtree can be augmented to store such interval ranges in a structured
306 Insertion/removal are defined using the following augmented callbacks: