Thinking about binary trees in an object-oriented world
Publication
, Journal Article
Berman, AM; Duvall, RC
Published in: SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)
January 1, 1996
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 Scholars
Published In
SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)
DOI
ISSN
0097-8418
Publication Date
January 1, 1996
Volume
28
Issue
1
Start / End Page
185 / 189
Related Subject Headings
- Education
Citation
APA
Chicago
ICMJE
MLA
NLM
Berman, A. M., & Duvall, R. C. (1996). Thinking about binary trees in an object-oriented world. SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education), 28(1), 185–189. https://doi.org/10.1145/236462.236536
Berman, A. M., and R. C. Duvall. “Thinking about binary trees in an object-oriented world.” SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education) 28, no. 1 (January 1, 1996): 185–89. https://doi.org/10.1145/236462.236536.
Berman AM, Duvall RC. Thinking about binary trees in an object-oriented world. SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education). 1996 Jan 1;28(1):185–9.
Berman, A. M., and R. C. Duvall. “Thinking about binary trees in an object-oriented world.” SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education), vol. 28, no. 1, Jan. 1996, pp. 185–89. Scopus, doi:10.1145/236462.236536.
Berman AM, Duvall RC. Thinking about binary trees in an object-oriented world. SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education). 1996 Jan 1;28(1):185–189.
Published In
SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education)
DOI
ISSN
0097-8418
Publication Date
January 1, 1996
Volume
28
Issue
1
Start / End Page
185 / 189
Related Subject Headings
- Education