Pls Help! Need binary search tree module

Phlip phlip_cpp at
Sun Feb 18 17:00:43 EST 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
============== ==============
  --  Personally qualified to snub Mensa  --

More information about the Python-list mailing list