Lines Matching refs:root
38 * node to the root of the tree and partly rebalances it.
50 * - every search path from the root to a leaf consists of the
52 * - each red node (except for the root) has a black parent,
61 struct type *sph_root; /* root of the tree */ \
64 #define SPLAY_INITIALIZER(root) \
67 #define SPLAY_INIT(root) do { \
68 (root)->sph_root = NULL; \
295 struct type *rbh_root; /* root of the tree */ \
298 #define RB_INITIALIZER(root) \
301 #define RB_INIT(root) do { \
302 (root)->rbh_root = NULL; \