From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <florian@hars.de>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by sympa.inria.fr (Postfix) with ESMTPS id 63C937F927
	for <caml-list@sympa.inria.fr>; Tue, 10 Jun 2014 20:51:50 +0200 (CEST)
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  florian@hars.de) identity=pra; client-ip=212.227.17.24;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="florian@hars.de"; x-sender="florian@hars.de";
  x-conformance=sidf_compatible
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  florian@hars.de) identity=mailfrom; client-ip=212.227.17.24;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="florian@hars.de"; x-sender="florian@hars.de";
  x-conformance=sidf_compatible
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@mout.kundenserver.de) identity=helo;
  client-ip=212.227.17.24;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="florian@hars.de";
  x-sender="postmaster@mout.kundenserver.de";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: ApgBAGFTl1PU4xEYm2dsb2JhbABZFoNJxFwBgQoWDwEBAQEBBgsLCRQohAQBBThAEQshFg8JAwIBAgEPNhMGAgEBiCoDFQEIxzkNhUcXiQmDHhyCDRaEKwEDmCqBeoFChS+GW4k3agEBAQ
X-IPAS-Result: ApgBAGFTl1PU4xEYm2dsb2JhbABZFoNJxFwBgQoWDwEBAQEBBgsLCRQohAQBBThAEQshFg8JAwIBAgEPNhMGAgEBiCoDFQEIxzkNhUcXiQmDHhyCDRaEKwEDmCqBeoFChS+GW4k3agEBAQ
X-IronPort-AV: E=Sophos;i="4.98,1010,1392159600"; 
   d="scan'208";a="66612734"
Received: from mout.kundenserver.de ([212.227.17.24])
  by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 10 Jun 2014 20:51:49 +0200
Received: from keller.fritz.box (p5B3E2DE4.dip0.t-ipconnect.de [91.62.45.228])
	by mrelayeu.kundenserver.de (node=mreue105) with ESMTP (Nemesis)
	id 0ML7th-1WuA213Yy9-000O9E; Tue, 10 Jun 2014 20:51:48 +0200
Received: from dirichlet.fritz.box ([192.168.178.46])
	by keller.fritz.box with esmtp (Exim 4.80)
	(envelope-from <florian@hars.de>)
	id 1WuR9A-0002Hc-0C
	for caml-list@inria.fr; Tue, 10 Jun 2014 20:51:48 +0200
Message-ID: <539753C4.6060707@hars.de>
Date: Tue, 10 Jun 2014 20:51:48 +0200
From: Florian Hars <florian@hars.de>
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.5.0
MIME-Version: 1.0
To: caml-list@inria.fr
References: <sympa.1402423908.5457.127@inria.fr>
In-Reply-To: <sympa.1402423908.5457.127@inria.fr>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-SA-Exim-Connect-IP: 192.168.178.46
X-SA-Exim-Mail-From: florian@hars.de
X-SA-Exim-Scanned: No (on keller.fritz.box); SAEximRunCond expanded to false
X-Provags-ID: V02:K0:1hLNPMYFSvTfH3Ck1JqxRjDNqG3EPswdtAmTSEyiFVP
 HeIkDXoW8W8Qq9aQ3L2MoLjaLdvkNrc0nNKMh1yJLLU/tUaHEd
 fT8+CxrtOvKj7rkt/391VaJMBiCudb924gcP3tlCPsRgL+Kh+v
 lHHFO6JsJgN+IiOFUtT+3FkfE8Jq6asY4Rr7xNW6phaB8F2qoF
 erI/S83olLnKYYRdYcgTd3Y6DUqxK6SmaYgpNDmY0Ma7wiQJ1F
 /wrZlTqU8yId6ReCf8DiYvHLC5dm8WBcQo4vvBaCkD8GLlfkCm
 mqvF7OimI1EScjSJoC2V6qlJblPbclw1dl3cK3+EfZDsJH6bw=
 =
Subject: Re: [Caml-list] Why AVL-tree?

Am 10.06.2014 20:19, schrieb jonikelee@gmail.com:
> Any further information or source pointers you can give me would be greatly
> appreciated.

This may prove to be of interest to you:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.6890

(Or the version on one of the authors' page: 
https://www.lri.fr/~filliatr/ftp/publis/fpp.ps.gz )

- Florian.