Thinking about binary trees in an object-oriented world

Journal Article

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.

Duke Authors

Cited Authors

  • Berman, AM; Duvall, RC

Published Date

  • 1996

Published In

  • SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)

Volume / Issue

  • 28 / 1

Start / End Page

  • 185 - 189