Thinking about binary trees in an object-oriented world

The Binary Search Tree serves as an important example when teaching data structures. We explore new approaches to understanding the implementation of a Binary Search Tree, using concepts from Object-Oriented Programming and C++. The Binary Search Tree illustrates how adopting a new approach and a new language can lead to a new way of thinking about a familiar problem.

• Type: Conference
• Year: 1996
• Where: SIGCSE
• Authors: A. Michael Berman, Robert C. Duvall
• Keywords: Binary Search Tree, Data Structures, Education, Important Example, SIGCSE 1996