Changeset c47912f in mainline for generic/include/adt/btree.h

Timestamp:

2006-04-04T09:04:15Z (19 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

448743f

Parents:

2a1fa51

Message:

Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.

File:

• generic/include/adt/btree.h (modified) (1 diff)

generic/include/adt/btree.h

@@ -84 +84 @@
 extern void *btree_search(btree_t *t, __native key, btree_node_t **leaf_node);
 
-extern btree_node_t *btree_node_left_sibling(btree_t *t, btree_node_t *node);
-extern btree_node_t *btree_node_right_sibling(btree_t *t, btree_node_t *node);
+extern btree_node_t *btree_leaf_node_left_neighbour(btree_t *t, btree_node_t *node);
+extern btree_node_t *btree_leaf_node_right_neighbour(btree_t *t, btree_node_t *node);
 
 extern void btree_print(btree_t *t);