Rev 2421 | Rev 2461 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 2421 | Rev 2450 | ||
|---|---|---|---|
| Line 688... | Line 688... | ||
| 688 | } |
688 | } |
| 689 | } |
689 | } |
| 690 | } |
690 | } |
| 691 | 691 | ||
| 692 | 692 | ||
| 693 | /** Delete node from AVL tree with the smallest key and set base of tree to that key. |
693 | /** Delete node from AVL tree with the smallest key. |
| 694 | * |
694 | * |
| 695 | * @param t AVL tree structure. |
695 | * @param t AVL tree structure. |
| 696 | */ |
696 | */ |
| 697 | bool avltree_delete_min(avltree_t *t) |
697 | bool avltree_delete_min(avltree_t *t) |
| 698 | { |
698 | { |
| Line 714... | Line 714... | ||
| 714 | * Store key and use avltree_delete function to delete node from tree. |
714 | * Store key and use avltree_delete function to delete node from tree. |
| 715 | */ |
715 | */ |
| 716 | key = node->key; |
716 | key = node->key; |
| 717 | avltree_delete(t,node); |
717 | avltree_delete(t,node); |
| 718 | 718 | ||
| 719 | /* |
- | |
| 720 | * Change base to the key of deleted node. |
- | |
| 721 | */ |
- | |
| 722 | t->base = key; |
- | |
| 723 | - | ||
| 724 | return true; |
719 | return true; |
| 725 | } |
720 | } |