I came across the term "minimum height of a Binary Search Tree" (in Java) in class, but I don't fully understand. Could someone please elaborate on: (a) What it is ? (b) How to determine/find it ?
Asked
Active
Viewed 463 times
-1
-
1Can you give more context? – Yuval Filmus Apr 03 '15 at 02:59
-
1http://cs.stackexchange.com/q/6277/30102 – François Apr 03 '15 at 05:55
-
A possible meaning might be in the context of answering "What is the least possible height of a BST containing $n$ data values?", where the answer is "approximately $\log n$". – Rick Decker Apr 03 '15 at 15:36
1 Answers
-2
Binary Search Trees(BST)are a class of data structures which are used to implement dynamic sets. They kind of store data pieces, whic are known as keys, and they also allow fast insertion and deletion of these keys. Also, they checkwhether a key is present in a tree.
I did not get your (b) part. Are you asking to determine whether a tree is BST or not?
-
This doesn't seem to answer the question. You don't state what the term "minimum height of a binary search tree" means. – David Richerby Apr 04 '15 at 09:15