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

Henning Rogge (spam-protected)
Tue May 6 10:23:17 CEST 2008

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).


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 

More information about the Olsr-dev mailing list