BST Searching Flashcards

1
Q

What is the psudo code to use a binary search tree property to find a key in a BST?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Using the binary search tree property, what would the path be to find 68 then 19 in the following tree?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the code to implement a BST search iteratively?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the code the BST class to search the BST recursively?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the code for a recursive search in a BST?

What class is it found in?

A

The node class

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

draw the recusriveSearch() calls in the class Node for the following tree searching for key 32:

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the code for the BST class?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is the code for the Node class used with a BST?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly