Pls Help! Need binary search tree module
phlip_cpp at my-deja.com
Sun Feb 18 23:00:43 CET 2001
Proclaimed Steve Mak from the mountaintops:
> I was wondering if anyone had a simple binary search tree module I could
> use? I need to write a program that counts the number of occurrences of
> each word in a file, and outputs the word and corresponding counts
> alphabetically. And it is required that one of the data structure is a
> binary search tree.
> Eg: if the inputs is:
> "How are you. How are you. How are you."
> the output is:
> are 3
> how 3
> you 3
What's wrong with using a dictionary object? That supplies a hash or
something for you behind a clean interface. Is this for a class? Look up
'has_key' to get started.
Phlip phlip_cpp at my-deja.com
============== http://phlip.webjump.com ==============
-- Personally qualified to snub Mensa --
More information about the Python-list