git.openpandora.org
/
pandora-kernel.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
[pandora-kernel.git]
/
Documentation
/
rbtree.txt
diff --git
a/Documentation/rbtree.txt
b/Documentation/rbtree.txt
index
7224459
..
aae8355
100644
(file)
--- a/
Documentation/rbtree.txt
+++ b/
Documentation/rbtree.txt
@@
-131,8
+131,8
@@
Example:
}
/* Add new node and rebalance tree. */
}
/* 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;
}
return TRUE;
}
@@
-146,10
+146,10
@@
To remove an existing node from a tree, call:
Example:
Example:
- struct mytype *data = mysearch(mytree, "walrus");
+ struct mytype *data = mysearch(
&
mytree, "walrus");
if (data) {
if (data) {
- rb_erase(
data->node,
mytree);
+ rb_erase(
&data->node, &
mytree);
myfree(data);
}
myfree(data);
}
@@
-188,5
+188,5
@@
Example:
struct rb_node *node;
for (node = rb_first(&mytree); node; node = rb_next(node))
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
);