[Olsr-dev] [PATCH] fix hash handling for IP{v4,v6}

[Henning Rogge]

Am Dienstag 06 Mai 2008 09:54:56 schrieb Hagen Paul Pfeifer:
> On Tue, 6 May 2008 09:38:30 +0200, Henning Rogge <(spam-protected)> wrote:
> Right, I know the basics about trees. I concern about the fact that we are
> often delete
> elements and re-balancing is necessary. AVL trees requires O(lg(n)) and
> RBTrees requires at most two rotations. That is a consideration and
> optimization for the _common case_.
If I understand the wikipedia description of RBTrees, they need O(lg(n)) for 
removing an object too (same seems to be true for insert).

Henning

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: (spam-protected)
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Dr. rer. nat. Ralf Dornhaus (Vors.), Prof. Dr. Joachim Ender 
(Stellv.)