Lines Matching refs:node_size

57 #define node_size splaytree_size  macro
79                 t->size = node_size(t->left) + node_size(t->right) + 1;  in splaytree_splay()
86             r_size += 1+node_size(r->right);  in splaytree_splay()
93 		t->size = node_size(t->left) + node_size(t->right) + 1;  in splaytree_splay()
100             l_size += 1+node_size(l->left);  in splaytree_splay()
105     l_size += node_size(t->left);  /* Now l_size and r_size are the sizes of */  in splaytree_splay()
106     r_size += node_size(t->right); /* the left and right trees we just built.*/  in splaytree_splay()
116         l_size -= 1+node_size(y->left);  in splaytree_splay()
120         r_size -= 1+node_size(y->right);  in splaytree_splay()
150 	t->size = 1+node_size(t->right);  in splaytree_insert()
155 	t->size = 1+node_size(t->left);  in splaytree_insert()
159     new->size = 1 + node_size(new->left) + node_size(new->right);  in splaytree_insert()
196     if ((r < 0) || (r >= node_size(t))) return NULL;
198 	lsize = node_size(t->left);