]> pd.if.org Git - liblfds/blob - lfds700_btree_addonly_unbalanced_internal.h
54149bac9941bf33a45f3426b90ea09b0f8a3c65
[liblfds] / lfds700_btree_addonly_unbalanced_internal.h
1 /***** the library-wide header file *****/
2 #include "../liblfds700_internal.h"
3
4 /***** enums *****/
5 enum lfds700_btree_au_move
6 {
7   LFDS700_BTREE_AU_MOVE_INVALID,
8   LFDS700_BTREE_AU_MOVE_SMALLEST_FROM_RIGHT_CHILD,
9   LFDS700_BTREE_AU_MOVE_LARGEST_FROM_LEFT_CHILD,
10   LFDS700_BTREE_AU_MOVE_GET_PARENT,
11   LFDS700_BTREE_AU_MOVE_MOVE_UP_TREE
12 };
13
14 enum lfds700_btree_au_delete_action
15 {
16   LFDS700_BTREE_AU_DELETE_SELF,
17   LFDS700_BTREE_AU_DELETE_SELF_REPLACE_WITH_LEFT_CHILD,
18   LFDS700_BTREE_AU_DELETE_SELF_REPLACE_WITH_RIGHT_CHILD,
19   LFDS700_BTREE_AU_DELETE_MOVE_LEFT
20 };
21
22 /***** private prototypes *****/
23