Re: [BLACKBOX] AVL Trees

From: [at]} <Werner>
Date: Mon, 5 Sep 2011 12:41:49 +0200

----boundary-LibPST-iamunique-807062353_-_-
Content-type: text/plain

Hello,


> I remember to have read a long time ago (I think it was at "Algorithms + Data Structures = Programs"), that to build and mantain an AVL tree is very costly.

I do have an implementation of Red-Black-Trees (more precisly the LLRB).

Interested?


mit freundlichen Grüssen

Werner Braun

Mobil +49 (0)178 145 8768 * Fon +49 (0)431 556 8907-1 * Fax +49 (0)431 556 8907-9

O³ Software GmbH & Co. KG * Franziusallee 131 * D-24148 Kiel * Germany
Sitz der Gesellschaft Kiel * HR Amtsgericht Kiel HRA 6418 KI
Persönlich haftende Gesellschafterin O³ Software GmbH * HR Amtsgericht Kiel HRB 10335 KI * Geschäftsführer Werner Braun

----
To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to LISTSERV{([at]})nowhere.xy----boundary-LibPST-iamunique-807062353_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzc1xmY2hhcnNldDAgQXJpYWw7fQ0Ke1xmMVxmbW9kZXJuIENvdXJpZXIgTmV3O30NCntcZjJc
Zm5pbFxmY2hhcnNldDIgU3ltYm9sO30NCntcZjNcZm1vZGVyblxmY2hhcnNldDAgQ291cmllciBO
ZXc7fX0NCntcY29sb3J0YmxccmVkMFxncmVlbjBcYmx1ZTA7XHJlZDBcZ3JlZW4wXGJsdWUyNTU7
fQ0KXHVjMVxwYXJkXHBsYWluXGRlZnRhYjM2MCBcZjBcZnMyMCBIZWxsbyxccGFyDQpccGFyDQpc
cGFyDQo+IEkgcmVtZW1iZXIgdG8gaGF2ZSByZWFkIGEgbG9uZyB0aW1lIGFnbyAoSSB0aGluayBp
dCB3YXMgYXQgIkFsZ29yaXRobXMgKyBEYXRhIFN0cnVjdHVyZXMgPSBQcm9ncmFtcyIpLCB0aGF0
IHRvIGJ1aWxkIGFuZCBtYW50YWluIGFuIEFWTCB0cmVlIGlzIHZlcnkgY29zdGx5LiBccGFyDQpc
cGFyDQpJIGRvIGhhdmUgYW4gaW1wbGVtZW50YXRpb24gb2YgUmVkLUJsYWNrLVRyZWVzIChtb3Jl
IHByZWNpc2x5IHRoZSBMTFJCKS5ccGFyDQpccGFyDQpJbnRlcmVzdGVkP1xwYXINClxwYXINClxw
YXINCm1pdCBmcmV1bmRsaWNoZW4gR3JcJ2Zjc3NlblxwYXINClxwYXINCldlcm5lciBCcmF1blxw
YXINClxwYXINCk1vYmlsICs0OSAoMCkxNzggMTQ1IDg3NjggKiBGb24gKzQ5ICgwKTQzMSA1NTYg
ODkwNy0xICogRmF4ICs0OSAoMCk0MzEgNTU2IDg5MDctOVxwYXINClxwYXINCk9cJ2IzIFNvZnR3
YXJlIEdtYkggJiBDby4gS0cgKiBGcmFueml1c2FsbGVlIDEzMSAqIEQtMjQxNDggS2llbCAqIEdl
cm1hbnlccGFyDQpTaXR6IGRlciBHZXNlbGxzY2hhZnQgS2llbCAqIEhSIEFtdHNnZXJpY2h0IEtp
ZWwgSFJBIDY0MTggS0lccGFyDQpQZXJzXCdmNm5saWNoIGhhZnRlbmRlIEdlc2VsbHNjaGFmdGVy
aW4gT1wnYjMgU29mdHdhcmUgR21iSCAqIEhSIEFtdHNnZXJpY2h0IEtpZWwgSFJCIDEwMzM1IEtJ
ICogR2VzY2hcJ2U0ZnRzZlwnZmNocmVyIFdlcm5lciBCcmF1blxwYXINClxwYXINClxwYXINCi0t
LS1ccGFyDQpUbyB1bnN1YnNjcmliZSwgc2VuZCBhIG1lc3NhZ2Ugd2l0aCBib2R5ICJTSUdOT0ZG
IEJMQUNLQk9YIiB0byBMSVNUU0VSVkBMSVNUUy5PQkVST04uQ0hccGFyDQp9
----boundary-LibPST-iamunique-807062353_-_---

Received on Mon Sep 05 2011 - 12:41:49 UTC