Re: [BLACKBOX] AVL Trees

From: [at]} <Gérard>
Date: Sat, 3 Sep 2011 12:11:26 +0200

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

Robert,

UtilAvl is a rather complete implementation of AVL trees. It includes
insertion, deletion and research of elements, concatenation and
splitting of trees, etc...

http://www.zinnamturm.eu/downloadsTZ.htm#Util

Gérard

Le samedi 03 septembre 2011 à 10:16 +0100, Robert a écrit :
> Hiya
>
> Has anyone published an AVL-Tree module (preferably with some documentation)?
>
> I thought there was a good example in "Modula-2" by John Beidler & Paul
> Jackowitz, but after translating their code (which was easy!) I realised that it
> only included insertion, and other operations such as deletion were actually
> even more tricky!
>
> Cheers
>
> Robert
>
>
> ----
> To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to LISTSERV{([at]})nowhere.xy
>

----
To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to LISTSERV{([at]})nowhere.xy----boundary-LibPST-iamunique-1456590270_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzc1xmY2hhcnNldDAgQXJpYWw7fQ0Ke1xmMVxmbW9kZXJuIENvdXJpZXIgTmV3O30NCntcZjJc
Zm5pbFxmY2hhcnNldDIgU3ltYm9sO30NCntcZjNcZm1vZGVyblxmY2hhcnNldDAgQ291cmllciBO
ZXc7fX0NCntcY29sb3J0YmxccmVkMFxncmVlbjBcYmx1ZTA7XHJlZDBcZ3JlZW4wXGJsdWUyNTU7
fQ0KXHVjMVxwYXJkXHBsYWluXGRlZnRhYjM2MCBcZjBcZnMyMCBSb2JlcnQsXHBhcg0KXHBhcg0K
VXRpbEF2bCBpcyBhIHJhdGhlciBjb21wbGV0ZSBpbXBsZW1lbnRhdGlvbiBvZiBBVkwgdHJlZXMu
IEl0IGluY2x1ZGVzXHBhcg0KaW5zZXJ0aW9uLCBkZWxldGlvbiBhbmQgcmVzZWFyY2ggb2YgZWxl
bWVudHMsIGNvbmNhdGVuYXRpb24gYW5kXHBhcg0Kc3BsaXR0aW5nIG9mIHRyZWVzLCBldGMuLi5c
cGFyDQpccGFyDQpodHRwOi8vd3d3Lnppbm5hbXR1cm0uZXUvZG93bmxvYWRzVFouaHRtI1V0aWxc
cGFyDQpccGFyDQpHXCdlOXJhcmRccGFyDQpccGFyDQpMZSBzYW1lZGkgMDMgc2VwdGVtYnJlIDIw
MTEgXCdlMCAxMDoxNiArMDEwMCwgUm9iZXJ0IGEgXCdlOWNyaXQgOlxwYXINCj4gSGl5YVxwYXIN
Cj4gXHBhcg0KPiBIYXMgYW55b25lIHB1Ymxpc2hlZCBhbiBBVkwtVHJlZSBtb2R1bGUgKHByZWZl
cmFibHkgd2l0aCBzb21lIGRvY3VtZW50YXRpb24pP1xwYXINCj4gXHBhcg0KPiBJIHRob3VnaHQg
dGhlcmUgd2FzIGEgZ29vZCBleGFtcGxlIGluICJNb2R1bGEtMiIgYnkgSm9obiBCZWlkbGVyICYg
UGF1bCBccGFyDQo+IEphY2tvd2l0eiwgYnV0IGFmdGVyIHRyYW5zbGF0aW5nIHRoZWlyIGNvZGUg
KHdoaWNoIHdhcyBlYXN5ISkgSSByZWFsaXNlZCB0aGF0IGl0IFxwYXINCj4gb25seSBpbmNsdWRl
ZCBpbnNlcnRpb24sIGFuZCBvdGhlciBvcGVyYXRpb25zIHN1Y2ggYXMgZGVsZXRpb24gd2VyZSBh
Y3R1YWxseSBccGFyDQo+IGV2ZW4gbW9yZSB0cmlja3khXHBhcg0KPiBccGFyDQo+IENoZWVyc1xw
YXINCj4gXHBhcg0KPiBSb2JlcnRccGFyDQo+IFxwYXINCj4gXHBhcg0KPiAtLS0tXHBhcg0KPiBU
byB1bnN1YnNjcmliZSwgc2VuZCBhIG1lc3NhZ2Ugd2l0aCBib2R5ICJTSUdOT0ZGIEJMQUNLQk9Y
IiB0byBMSVNUU0VSVkBMSVNUUy5PQkVST04uQ0hccGFyDQo+IFxwYXINClxwYXINClxwYXINCi0t
LS1ccGFyDQpUbyB1bnN1YnNjcmliZSwgc2VuZCBhIG1lc3NhZ2Ugd2l0aCBib2R5ICJTSUdOT0ZG
IEJMQUNLQk9YIiB0byBMSVNUU0VSVkBMSVNUUy5PQkVST04uQ0hccGFyDQp9
----boundary-LibPST-iamunique-1456590270_-_---

Received on Sat Sep 03 2011 - 12:11:26 UTC