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