Changeset 1b20da0 in mainline for kernel/generic/include/adt/avl.h
- Timestamp:
- 2018-02-28T17:52:03Z (7 years ago)
- Branches:
- lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
- Children:
- 3061bc1
- Parents:
- df6ded8
- git-author:
- Jiří Zárevúcky <zarevucky.jiri@…> (2018-02-28 17:26:03)
- git-committer:
- Jiří Zárevúcky <zarevucky.jiri@…> (2018-02-28 17:52:03)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
kernel/generic/include/adt/avl.h
rdf6ded8 r1b20da0 62 62 struct avltree_node 63 63 { 64 /** 64 /** 65 65 * Pointer to the left descendant of this node. 66 66 * … … 70 70 struct avltree_node *lft; 71 71 72 /** 72 /** 73 73 * Pointer to the right descendant of this node. 74 74 * … … 82 82 83 83 /** Node's key. */ 84 avltree_key_t key; 84 avltree_key_t key; 85 85 86 86 /** … … 97 97 struct avltree_node *root; 98 98 99 /** 99 /** 100 100 * Base of the tree is a value that is smaller or equal than every value 101 101 * in the tree (valid for positive keys otherwise ignore this atribute). 102 * 102 * 103 103 * The base is added to the current key when a new node is inserted into 104 104 * the tree. The base is changed to the key of the node which is deleted 105 105 * with avltree_delete_min(). 106 106 */ 107 avltree_key_t base; 107 avltree_key_t base; 108 108 }; 109 109
Note:
See TracChangeset
for help on using the changeset viewer.