Thinking about binary trees in an object-oriented world

Journal Article (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.

Full Text

Duke Authors

Cited Authors

  • Berman, AM; Duvall, RC

Published Date

  • January 1, 1996

Published In

Volume / Issue

  • 28 / 1

Start / End Page

  • 185 - 189

International Standard Serial Number (ISSN)

  • 0097-8418

Digital Object Identifier (DOI)

  • 10.1145/236462.236536

Citation Source

  • Scopus