classpath
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

TreeMap's SortedMap constructor


From: Bryce McKinlay
Subject: TreeMap's SortedMap constructor
Date: Thu, 21 Dec 2000 14:35:54 +1300

Does anyone have any pointers to an algorithm for efficiently
constructing a red-black tree from an already-sorted list of entries?
I'm in the process of cleaning up/refactoring the existing TreeMap
code and I'm a bit dubious about the current implementation of this.

regards

  [ bryce ]





reply via email to

[Prev in Thread] Current Thread [Next in Thread]