Lines Matching full:element

185 that allows the element to be connected to a tree.
190 element.
253 inserts the element
262 If a matching element already exists in the tree, the insertion is
263 aborted and a pointer to the existing element is returned.
266 removes the element
301 returns the root element in the red-black tree
307 returns the lowest ordered element in the red-black tree
313 returns the highest ordered element in the red-black tree
317 .Ss Red-Black Tree Element Operations
319 returns a pointer to the next ordered element after
325 returns a pointer to the previous ordered element before
331 returns a pointer to the left child element of
337 returns a pointer to the right child element of
343 returns a pointer to the parent element of
349 sets the left child pointer of element
357 sets the right child pointer of element
365 sets the parent pointer of element
378 from the lowest ordered element to the highest ordered element,
381 to each element in turn.
389 from the highest ordered element to the lowest ordered element,
392 to each element in turn.
400 from the lowest ordered element to the highest ordered element,
403 to each element in turn.
406 element is held in
415 from the highest ordered element to the lowest ordered element,
418 to each element in turn.
421 element is held in
423 .Ss Red-Black Tree Element Poisoning
476 element with the same key.
479 will return a reference to an element that compares as equal to
483 if no such element could be found.
486 will return a reference to the nearest element that compares as equal or
491 if no such element could be found.
506 returns a reference to the lowest ordered element in the red-black tree
513 returns a reference to the lowest ordered element in the red-black tree
520 returns a reference to the next ordered element in the red-black tree after
524 if it is the greatest element in the tree.
527 returns a reference to the previous ordered element in the red-black tree before
531 if it is the lowest element in the tree.
534 returns a reference to the left child element of
541 returns a reference to the right child element of
548 returns a reference to the parent element of
555 returns non-zero if the RBT_ENTRY in the red-black tree element contains the