Entry Gurwitz:1995:AUI 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{Gurwitz:1995:AUI,
  author =       "Chaya Gurwitz",
  title =        "Achieving a uniform interface for binary tree
                 implementations",
  journal =      j-SIGCSE,
  volume =       "27",
  number =       "1",
  pages =        "66--70",
  month =        mar,
  year =         "1995",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/199691.199726",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 18:57:28 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "One of the basic principles taught in a data
                 structures course is that an application program should
                 be independent of the implementation of any particular
                 data structure it uses. This policy breaks down when
                 binary trees are introduced, because the interfaces for
                 the various representations of binary trees are not
                 uniform. In particular, implementing a binary tree by
                 using an implicit array generally requires the array
                 itself to be passed as a parameter to any function that
                 manipulates the tree. In this paper we present an
                 approach for defining the implicit array representation
                 of a binary tree. Our definition makes the underlying
                 array transparent to the user. This allows us to
                 describe a uniform interface for a binary tree module
                 that can be used by an application program regardless
                 of the particular implementation of the tree.",
  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