Re: [BLACKBOX] AVL Trees

From: [at]} <Bob>
Date: Sat, 3 Sep 2011 10:21:06 +0100

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

My edition of Wirth's Algorithms & Data Structures includes an example which shows insertion and deletion. It's a Modula-2 version.

There's an Oberon version here (pdf download):
<http://www.ethoberon.ethz.ch/WirthPubl/AD.pdf>

The AVL algorithms are in section 4.5ff.

B

> -----Original Message-----
> From: BlackBox [mailto:BLACKBOX{([at]})nowhere.xy
> Sent: 03 September 2011 10:16
> To: BLACKBOX{([at]})nowhere.xy
> Subject: [BLACKBOX] AVL Trees
>
> 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-19815168_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzcyBBcmlhbDt9DQp7XGYxXGZtb2Rlcm4gQ291cmllciBOZXc7fQ0Ke1xmMlxmbmlsXGZjaGFy
c2V0MiBTeW1ib2w7fQ0Ke1xmM1xmbW9kZXJuXGZjaGFyc2V0MCBDb3VyaWVyIE5ldzt9fQ0Ke1xj
b2xvcnRibFxyZWQwXGdyZWVuMFxibHVlMDtccmVkMFxncmVlbjBcYmx1ZTI1NTt9DQpcdWMxXHBh
cmRccGxhaW5cZGVmdGFiMzYwIFxmMFxmczIwIE15IGVkaXRpb24gb2YgV2lydGgncyBBbGdvcml0
aG1zICYgRGF0YSBTdHJ1Y3R1cmVzIGluY2x1ZGVzIGFuIGV4YW1wbGUgd2hpY2ggc2hvd3MgaW5z
ZXJ0aW9uIGFuZCBkZWxldGlvbi4gSXQncyBhIE1vZHVsYS0yIHZlcnNpb24uIFxwYXINClxwYXIN
ClRoZXJlJ3MgYW4gT2Jlcm9uIHZlcnNpb24gaGVyZSAocGRmIGRvd25sb2FkKTpccGFyDQo8aHR0
cDovL3d3dy5ldGhvYmVyb24uZXRoei5jaC9XaXJ0aFB1YmwvQUQucGRmPlxwYXINClxwYXINClRo
ZSBBVkwgYWxnb3JpdGhtcyBhcmUgaW4gc2VjdGlvbiA0LjVmZi5ccGFyDQpccGFyDQpCXHBhcg0K
XHBhcg0KPiAtLS0tLU9yaWdpbmFsIE1lc3NhZ2UtLS0tLVxwYXINCj4gRnJvbTogQmxhY2tCb3gg
W21haWx0bzpCTEFDS0JPWEBMSVNUUy5PQkVST04uQ0hdIE9uIEJlaGFsZiBPZiBSb2JlcnRccGFy
DQo+IFNlbnQ6IDAzIFNlcHRlbWJlciAyMDExIDEwOjE2XHBhcg0KPiBUbzogQkxBQ0tCT1hATElT
VFMuT0JFUk9OLkNIXHBhcg0KPiBTdWJqZWN0OiBbQkxBQ0tCT1hdIEFWTCBUcmVlc1xwYXINCj4g
XHBhcg0KPiBIaXlhXHBhcg0KPiBccGFyDQo+IEhhcyBhbnlvbmUgcHVibGlzaGVkIGFuIEFWTC1U
cmVlIG1vZHVsZSAocHJlZmVyYWJseSB3aXRoIHNvbWVccGFyDQo+IGRvY3VtZW50YXRpb24pP1xw
YXINCj4gXHBhcg0KPiBJIHRob3VnaHQgdGhlcmUgd2FzIGEgZ29vZCBleGFtcGxlIGluICJNb2R1
bGEtMiIgYnkgSm9obiBCZWlkbGVyICYgUGF1bFxwYXINCj4gSmFja293aXR6LCBidXQgYWZ0ZXIg
dHJhbnNsYXRpbmcgdGhlaXIgY29kZSAod2hpY2ggd2FzIGVhc3khKSBJXHBhcg0KPiByZWFsaXNl
ZCB0aGF0IGl0XHBhcg0KPiBvbmx5IGluY2x1ZGVkIGluc2VydGlvbiwgYW5kIG90aGVyIG9wZXJh
dGlvbnMgc3VjaCBhcyBkZWxldGlvbiB3ZXJlXHBhcg0KPiBhY3R1YWxseVxwYXINCj4gZXZlbiBt
b3JlIHRyaWNreSFccGFyDQo+IFxwYXINCj4gQ2hlZXJzXHBhcg0KPiBccGFyDQo+IFJvYmVydFxw
YXINCj4gXHBhcg0KPiBccGFyDQo+IC0tLS1ccGFyDQo+IFRvIHVuc3Vic2NyaWJlLCBzZW5kIGEg
bWVzc2FnZSB3aXRoIGJvZHkgIlNJR05PRkYgQkxBQ0tCT1giIHRvXHBhcg0KPiBMSVNUU0VSVkBM
SVNUUy5PQkVST04uQ0hccGFyDQpccGFyDQpccGFyDQotLS0tXHBhcg0KVG8gdW5zdWJzY3JpYmUs
IHNlbmQgYSBtZXNzYWdlIHdpdGggYm9keSAiU0lHTk9GRiBCTEFDS0JPWCIgdG8gTElTVFNFUlZA
TElTVFMuT319AHh8fgCQfH4AmGt+AA=
----boundary-LibPST-iamunique-19815168_-_---

Received on Sat Sep 03 2011 - 11:21:06 UTC