12. Binary Search Trees

1: BST1: Overview

2: Totally Ordered Trees

3: Binary Search Revisited

4: Binary Search Trees

5: Binary Search Tree Class - Composition

6: Binary Search Tree Class - Design Pattern

7: A Binary Search Tree Class API

8: Implementing Binary Search

9: BST API Simplified

10: Implementing Get: Successful Search

11: Implementing Get: Unsuccessful Search

12: Implementing Put

13: Implementing Retrieve

14: Recap: BST Lite

15: class BSTLite

16: BST API 2

17: BST API 3

18: BST Recursive Methods

19: Recursive Implementations

20: Recursive Implementations 2

21: Recursive Implementations 3

22: Recursive Implementations 4

23: Recursive Implementations 5

24: Dump Methods

25: class BSTLite

26: BST Search Time

27: Next Steps

Copyright notice: The source documents, rendered pages, and content in this course are proprietary and may not be copied without express written permission of the author. (C) 2018 R.C. Lacher, Florida State University.