[BLACKBOX] AVL Trees

From: [at]} <Robert>
Date: Sat, 3 Sep 2011 10:16:28 +0100

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

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----boundary-LibPST-iamunique-1974817238_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzcyBBcmlhbDt9DQp7XGYxXGZtb2Rlcm4gQ291cmllciBOZXc7fQ0Ke1xmMlxmbmlsXGZjaGFy
c2V0MiBTeW1ib2w7fQ0Ke1xmM1xmbW9kZXJuXGZjaGFyc2V0MCBDb3VyaWVyIE5ldzt9fQ0Ke1xj
b2xvcnRibFxyZWQwXGdyZWVuMFxibHVlMDtccmVkMFxncmVlbjBcYmx1ZTI1NTt9DQpcdWMxXHBh
cmRccGxhaW5cZGVmdGFiMzYwIFxmMFxmczIwIEhpeWFccGFyDQpccGFyDQpIYXMgYW55b25lIHB1
Ymxpc2hlZCBhbiBBVkwtVHJlZSBtb2R1bGUgKHByZWZlcmFibHkgd2l0aCBzb21lIGRvY3VtZW50
YXRpb24pP1xwYXINClxwYXINCkkgdGhvdWdodCB0aGVyZSB3YXMgYSBnb29kIGV4YW1wbGUgaW4g
Ik1vZHVsYS0yIiBieSBKb2huIEJlaWRsZXIgJiBQYXVsIFxwYXINCkphY2tvd2l0eiwgYnV0IGFm
dGVyIHRyYW5zbGF0aW5nIHRoZWlyIGNvZGUgKHdoaWNoIHdhcyBlYXN5ISkgSSByZWFsaXNlZCB0
aGF0IGl0IFxwYXINCm9ubHkgaW5jbHVkZWQgaW5zZXJ0aW9uLCBhbmQgb3RoZXIgb3BlcmF0aW9u
cyBzdWNoIGFzIGRlbGV0aW9uIHdlcmUgYWN0dWFsbHkgXHBhcg0KZXZlbiBtb3JlIHRyaWNreSFc
cGFyDQpccGFyDQpDaGVlcnNccGFyDQpccGFyDQpSb2JlcnRccGFyDQpccGFyDQpccGFyDQotLS0t
XHBhcg0KVG8gdW5zdWJzY3JpYmUsIHNlbmQgYSBtZXNzYWdlIHdpdGggYm9keSAiU0lHTk9GRiBC
TEFDS0JPWCIgdG8gTElTVFNFUlZATElTVFMuT0JFUk9OLkNIfX0AAAAAAA==
----boundary-LibPST-iamunique-1974817238_-_---

Received on Sat Sep 03 2011 - 11:16:28 UTC