Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
4 Cards in this Set
- Front
- Back
What is the binary search tree property? |
Left node is less than or equal to parent, right node is greater than or equal to parent. |
|
What is the successor of a binary search tree node with no right subtree? |
Lowest ancestor who's left child is also an ancestor. |
|
What are the attributes other than the key or satellite data in a binary search tree |
Left, right and p (parent) |
|
What is the only node in a binary search tree with p attribute equal to NIL |
Root of the tree |