Re: Ternary Search Trees
- From: "Waverly" <mr.waverlye@xxxxxxxxxxx>
- Date: 24 Aug 2006 06:42:09 -0700
A quick look didnt show this was ternary tree code but I will check it
out in depth later today.
Thank you.
W.
Dodgy wrote:
I knew I shouldn't have looked... I forgot how much C++ hurts my eyes!
I did a quick google, and found this...
http://rmarshsj.f2s.com/rob/2001/06/18/maps-generic-associative-containers/
Which according to the entry in Delphipages
"Currently the Maps Library contains TListMap (doubly linked list),
TArrayMap, THATMap (hashed array tree), THashMap (hash table with
chaining), TTreeMap (pseudo-random binary tree), TTreapMap (treap),
TSplayMap (self-adjusting splay tree), TAVLMap (height balanced binary
tree), and TTSTMap (ternary search tree)."
The author does say that the library only supports up to D5, but as
it's just a collection of .pas files, and not a full blown component,
I don't think you'd have many problems using it with a later version.
Any good?
Dodgy.
--
MUSHROOMS ARE THE OPIATE OF THE MOOSES
.
- References:
- Ternary Search Trees
- From: Waverly
- Re: Ternary Search Trees
- From: Dodgy
- Ternary Search Trees
- Prev by Date: Re: Delphi weird behavior
- Next by Date: Re: Delphi weird behavior
- Previous by thread: Re: Ternary Search Trees
- Next by thread: Delphi weird behavior
- Index(es):
Relevant Pages
|