In your own words, explain how a binary search tree works using graph theory terminology.

Research the topic of binary search trees. Write a brief summary of your understanding of this.
Design a simple program, using pseudocode, that performs a search of a binary search tree..
In your own words, explain how a binary search tree works using graph theory terminology.
Construct a binary search tree for any alphabetically ordered list of five words. Represent it visually as a graph.
Discuss any characteristics you note about the graph you created in part (d). In your discussion, make sure to address the following:
What are the degrees of each vertex?
Is it a complete graph?
Is the graph planar?
Paper (Links to an external site.). In addition, information in the CSU Global Library (Links to an external site.) under the Writing Center/APA Resources tab has many helpful areas (Writing Center, Writing Tips, Template Examples/Papers Essays, and others).