| Current Forum: 15-211 Main Forum |
| Date: Wed Oct 17 2001 11:13 am |
| Author: Shi, Ying <shy@cmu.edu> |
| Subject: Definition: "search tree" |
|
|
hello,
what's the definition for "search tree" ?
would a heap (partially ordered/sorted, I'd say) be considered as a special case of search tree ?
does AVL tree has to be a search tree, or it's just some tree that has the balanced-height property?
Thanks for any precise clarification |
|