X-Git-Url: https://git.karo-electronics.de/?a=blobdiff_plain;f=Documentation%2Frbtree.txt;h=aae8355d3166ddde11436ca5a21bd7e234e68806;hb=687d680985b1438360a9ba470ece8b57cd205c3b;hp=7224459b469e8bf76da4af840468e4dd9d44a520;hpb=9cdd79c9b99873d600d397fda012fc3f57cc2776;p=mv-sheeva.git diff --git a/Documentation/rbtree.txt b/Documentation/rbtree.txt index 7224459b469..aae8355d316 100644 --- a/Documentation/rbtree.txt +++ b/Documentation/rbtree.txt @@ -131,8 +131,8 @@ Example: } /* Add new node and rebalance tree. */ - rb_link_node(data->node, parent, new); - rb_insert_color(data->node, root); + rb_link_node(&data->node, parent, new); + rb_insert_color(&data->node, root); return TRUE; } @@ -146,10 +146,10 @@ To remove an existing node from a tree, call: Example: - struct mytype *data = mysearch(mytree, "walrus"); + struct mytype *data = mysearch(&mytree, "walrus"); if (data) { - rb_erase(data->node, mytree); + rb_erase(&data->node, &mytree); myfree(data); } @@ -188,5 +188,5 @@ Example: struct rb_node *node; for (node = rb_first(&mytree); node; node = rb_next(node)) - printk("key=%s\n", rb_entry(node, int, keystring)); + printk("key=%s\n", rb_entry(node, struct mytype, node)->keystring);