| commit | e4f9d811684011d8a67e363827de39d5f2d3ae5a | |
| author | Szabolcs Nagy <nsz@port70.net> | |
| Sat, 5 Dec 2015 20:02:34 +0000 (5 21:02 +0100) | ||
| committer | Rich Felker <dalias@aerifal.cx> | |
| Tue, 8 Dec 2015 23:52:25 +0000 (8 18:52 -0500) | ||
| tree | 1ce17f8c89f1afd7d11ebedee5e9a5b03839cd39 | treesnapshot (tar.gz zip) |
| parent | 7b712844e38bdfc1ef728e257fb8616c16ec4cc8 | commitdiff |
fix tdelete to properly balance the tree
the tsearch data structure is an avl tree, but it did not implement
the deletion operation correctly so the tree could become unbalanced.
reported by Ed Schouten.
the tsearch data structure is an avl tree, but it did not implement
the deletion operation correctly so the tree could become unbalanced.
reported by Ed Schouten.
| src/search/tsearch_avl.c | diffblobblamehistory |