Thinking about binary trees in an object-oriented world

  • Authors:
  • A. Michael Berman;Robert C. Duvall

  • Affiliations:
  • Rowan College of New Jersey;Brown University

  • Venue:
  • SIGCSE '96 Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.