| Computing.Net: Over 1,000,000 posts about all things technology related! Over 90% answered within 24 hours! Click here to sign up now, it's free! |
Which Search Tree To Use
|
Original Message
|
Name: Atropkai
Date: September 25, 2002 at 03:51:10 Pacific
Subject: Which Search Tree To Use
OS: UNIX C
CPU/Ram: SUN 2GB
|
Comment: Hi friends, I have a file to process in which I have keys in pairs in a line like
key1 key2 relation1
where key1 and key2 are strings and relation is a double value. I may have up to 1 million lines and may have duplicate key lines like
key1 key3 relation2
key1 key2 relation1_1
and goes on. Can some one tell me which kind of search tree (AVL, splay, ternary etc.) to use for maximum insertion and search speed.
Reply to :
keruru@turk.net
Report Offensive Message For Removal
|
Post Locked
This post is quite old and has been locked from receiving new replies. Please create a new posting instead.
Go to Programming Forum Home
