Search the courses, subjects, tracks, games and features, or jump straight to a page.
3 cards from this section. Quick, good the night before a test.
What is a search tree?
Think about how data is prioritized.
Describe what a min heap is.
Focus on parent-child relationships.
What is a characteristic of a Binary Search Tree?
Think about how values are structured.
A min heap allows retrieval of which element efficiently?
Recall the properties of a min heap.
Design a scenario where air traffic control fails due to an unbalanced data structure in managing takeoff and landing times. Explain why it fails.
Consider how priorities might be mismanaged.
Given this series of values - [10, 20, 5, 6, 15], construct a binary search tree and give its in-order and pre-order traversals.
Only follow the BST rules while adding values.
5 more questions in this section. Enroll free to practise them all.
Enroll free