Thinking about binary trees in an object-oriented world

Berman, A. Michael; Duvall, Robert C.

doi:10.1145/236452.236536

Cited by 4 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Implementing binary trees using object oriented techniques has been covered in several papers [BD96,Ada96,NW99]. These papers show several techniques that are far from simple.…”

Section: Implementing Binary Treesmentioning

confidence: 99%

OO overkill

Astrachan

2001

Proceedings of the Thirty-Second SIGCSE Technical Symposium on Computer Science Education

View full text Add to dashboard Cite

Object oriented design patterns as popularized in [GHJV95] are intended to solve common programming problems and to assist the programmer in designing and developing robust systems. As first year courses increasingly emphasize object orientation, knowledge of design patterns and when to use them becomes an important component of the first year curriculum. Recent literature has focused on introducing the patterns to computer science educators, but not on the situations and contexts in which the patterns are appropriate. Design patterns and object orientation are parts of a methodology that scales to large systems. In this paper we show that these concepts do not always scale down. We analyze examples from current literature that would be simpler without patterns, and provide examples of when the same design patterns do make design and programs simpler.

show abstract

“…Implementing binary trees using object oriented techniques has been covered in several papers [BD96,Ada96,NW99]. These papers show several techniques that are far from simple.…”

Section: Implementing Binary Treesmentioning

confidence: 99%

OO overkill

Astrachan

2001

Proceedings of the Thirty-Second SIGCSE Technical Symposium on Computer Science Education

View full text Add to dashboard Cite

show abstract

Knowing your roots

Adams

1996

SIGCSE Bull.

View full text Add to dashboard Cite

By applying object-oriented design to the definition of a binary search tree, Berman and Duvall [1] designed a data structure comprised of three classes: (i) an Empty bst class to model empty binary search trees, (ii) a NonEmpty bst class to model non-empty binary search trees, and (iii) a bst base class for common attributes of Empty bst and NonEmpty bst objects. That paper noted the problem of inserting new values into such a structure: since insertions occur at an Empty bst object, an Empty bst would have to "turn into" a NonEmpty bst ; a behavior beyond the capabilities of the classes in most languages.This paper presents three C++ solutions to the insertion problem in their order of development. The first solution uses a procedural programming technique, with the second and third solutions shifting to a more object-oriented approach. This chronology illustrates the author's ongoing battle to shift from procedural to object-oriented thinking.

show abstract

Design patterns for data structures

Nguyen

1998

Proceedings of the Twenty-Ninth SIGCSE Technical Symposium on Computer Science Education

View full text Add to dashboard Cite

SynopsisDesign patterns provide ways to structure software components into systems that are flexible, extensible, and have a high degree of reusability. The state pattern, the null , object pattern, and the singleton pattern are used to implement common data structures such as lists and trees. These 'patterns help narrow the gap between me abstract views of the data structures and their concrete implementations. The smaller the gap, the higher the level of abstraction.' The more abstract, the'less complex the coding structure. As' a result, algorithms are easier-~ to understand and more manageable. This paper advocates teaching the above design patterns in data structures courses. -.--1._

show abstract

Thinking about binary trees in an object-oriented world

Cited by 4 publications

References 2 publications

OO overkill

OO overkill

Knowing your roots

Design patterns for data structures

Contact Info

Product

Resources

About