Path: csiph.com!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!feeder.erje.net!eu.feeder.erje.net!news2.arglkargh.de!news.musoftware.de!wum.musoftware.de!feeds.phibee-telecom.net!usenet.ukfsn.org!not-for-mail
From: Martin Gregorie <martin@address-in-sig.invalid>
Newsgroups: comp.lang.java.programmer
Subject: Re: SortedMap question?
Date: Sun, 25 Nov 2012 17:49:15 +0000 (UTC)
Organization: UK Free Software Network
Lines: 16
Message-ID: <k8tlmr$6jr$2@localhost.localdomain>
References: <k8rkud$i3o$1@dont-email.me> <k8rsid$sqq$1@dont-email.me> <aheo7uF9ot2U1@mid.individual.net>
NNTP-Posting-Host: 84.45.235.129
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
X-Trace: localhost.localdomain 1353865755 6779 84.45.235.129 (25 Nov 2012 17:49:15 GMT)
X-Complaints-To: usenet@localhost.localdomain
NNTP-Posting-Date: Sun, 25 Nov 2012 17:49:15 +0000 (UTC)
User-Agent: Pan/0.139 (Sexual Chocolate; GIT bf56508 git://git.gnome.org/pan2)
Xref: csiph.com comp.lang.java.programmer:19945

On Sun, 25 Nov 2012 15:28:11 +0100, Robert Klemme wrote:

> TreeMap uses a red black tree:
> http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html
> 
> It has some characteristics which according to my memory avoid the
> extreme rebalancing overhead of other binary trees:
> http://en.wikipedia.org/wiki/Red_black_tree
>
Yes. Spot on. See my note in another part of this thread.


-- 
martin@   | Martin Gregorie
gregorie. | Essex, UK
org       |