Rev 2421 | Rev 2466 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 2421 | Rev 2461 | ||
|---|---|---|---|
| Line 1... | Line 1... | ||
| 1 | /* |
1 | /* |
| 2 | * Copyright (C) 2006 Vojtech Mencl |
2 | * Copyright (C) 2007 Vojtech Mencl |
| 3 | * All rights reserved. |
3 | * All rights reserved. |
| 4 | * |
4 | * |
| 5 | * Redistribution and use in source and binary forms, with or without |
5 | * Redistribution and use in source and binary forms, with or without |
| 6 | * modification, are permitted provided that the following conditions |
6 | * modification, are permitted provided that the following conditions |
| 7 | * are met: |
7 | * are met: |
| Line 85... | Line 85... | ||
| 85 | { |
85 | { |
| 86 | /** AVL root node pointer */ |
86 | /** AVL root node pointer */ |
| 87 | struct avltree_node *root; |
87 | struct avltree_node *root; |
| 88 | 88 | ||
| 89 | /** |
89 | /** |
| 90 | * Base of tree is value that is smaller or equal then every value in tree. |
90 | * Base of tree is value that is smaller or equal then every value in tree |
| - | 91 | * (valid for positive keys otherwise ignore this atribute). |
|
| 91 | * |
92 | * |
| 92 | * Base is added to current key when new node is inserted into tree. |
93 | * Base is added to current key when new node is inserted into tree. |
| 93 | * Base is changed to the key of node which is deleted with function |
94 | * Base is changed to the key of node which is deleted with function |
| 94 | * avltree_delete_min. |
95 | * avltree_delete_min. |
| 95 | */ |
96 | */ |