j3d1/tinc
1
0
Fork 0
Code Issues 1 Pull requests Releases Wiki Activity

Important bugfix in avl_insert_before() and avl_insert_after()

Browse source
This commit is contained in:
Wessel Dankers 2001-02-20 21:53:18 +00:00
parent 11f8465dd9
commit 0b0c2a372f
1 changed files with 7 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
lib/avl_tree.c
View file

@ -29,7 +29,7 @@
library for inclusion into tinc (http://tinc.nl.linux.org/) by library for inclusion into tinc (http://tinc.nl.linux.org/) by
Guus Sliepen <guus@sliepen.warande.net>. Guus Sliepen <guus@sliepen.warande.net>.
$Id: avl_tree.c,v 1.1.2.5 2001/02/06 10:13:21 guus Exp $ $Id: avl_tree.c,v 1.1.2.6 2001/02/20 21:53:18 wsl Exp $
*/ */
#include <stdio.h> #include <stdio.h>
@ -493,6 +493,9 @@ void avl_insert_before(avl_tree_t *tree, avl_node_t *before, avl_node_t *node)
node->parent = before; node->parent = before;
node->prev = before->prev; node->prev = before->prev;
if(before->left)
return avl_insert_after(tree, before->prev, node);
if (before->prev) if (before->prev)
before->prev->next = node; before->prev->next = node;
else else
@ -509,6 +512,9 @@ void avl_insert_after(avl_tree_t *tree, avl_node_t *after, avl_node_t *node)
if (!after) if (!after)
return tree->head ? avl_insert_before(tree, tree->head, node) : avl_insert_top(tree, node); return tree->head ? avl_insert_before(tree, tree->head, node) : avl_insert_top(tree, node);
if(after->right)
return avl_insert_before(tree, after->next, node);
node->prev = after; node->prev = after;
node->parent = after; node->parent = after;
node->next = after->next; node->next = after->next;