| 340,6 → 340,38 |
|---|
| return NULL; |
| } |
| |
| /** Return pointer to B-tree node's left sibling. |
| * |
| * @param t B-tree. |
| * @param node Node whose left sibling will be returned. |
| * |
| * @return Left sibling of the node or NULL if the node does not have the left sibling. |
| */ |
| btree_node_t *btree_node_left_sibling(btree_t *t, btree_node_t *node) |
| { |
| ASSERT(LEAF_NODE(node)); |
| if (node->leaf_link.prev != &t->leaf_head) |
| return list_get_instance(node->leaf_link.prev, btree_node_t, leaf_link); |
| else |
| return NULL; |
| } |
| |
| /** Return pointer to B-tree node's right sibling. |
| * |
| * @param t B-tree. |
| * @param node Node whose right sibling will be returned. |
| * |
| * @return Right sibling of the node or NULL if the node does not have the right sibling. |
| */ |
| btree_node_t *btree_node_right_sibling(btree_t *t, btree_node_t *node) |
| { |
| ASSERT(LEAF_NODE(node)); |
| if (node->leaf_link.next != &t->leaf_head) |
| return list_get_instance(node->leaf_link.next, btree_node_t, leaf_link); |
| else |
| return NULL; |
| } |
| |
| /** Initialize B-tree node. |
| * |
| * @param node B-tree node. |