Entry Adams:1996:KYR from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Adams:1996:KYR,
  author =       "Joel C. Adams",
  title =        "Knowing your roots: object-oriented binary search
                 trees revisited",
  journal =      j-SIGCSE,
  volume =       "28",
  number =       "4",
  pages =        "36--40",
  month =        dec,
  year =         "1996",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/242649.242659",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 18:57:36 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "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
                 Emptybst class to model empty binary search trees, (ii)
                 a NonEmptybst class to model non-empty binary search
                 trees, and (iii) a bst base class for common attributes
                 of Emptybst and NonEmptybst objects. That paper noted
                 the problem of inserting new values into such a
                 structure: since insertions occur at an Emptybst
                 object, an Emptybst would have to ``turn into'' a
                 NonEmptybst; 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.",
  acknowledgement = ack-nhfb,
  fjournal =     "SIGCSE Bulletin (ACM Special Interest Group on
                 Computer Science Education)",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J688",
}

Related entries