LINEAR-TIME CONSTRUCTION OF TREAPS AND CARTESIAN TREES Article

WEISS, MA. (1994). LINEAR-TIME CONSTRUCTION OF TREAPS AND CARTESIAN TREES . INFORMATION PROCESSING LETTERS, 52(5), 253-257. 10.1016/0020-0190(94)00150-2

keywords

  • ANALYSIS OF ALGORITHMS
  • CARTESIAN TREE
  • Computer Science
  • Computer Science, Information Systems
  • HEAP-ORDERED DEQUE
  • SEARCH TREE
  • SEARCH-TREES
  • Science & Technology
  • TREAP
  • Technology

Digital Object Identifier (DOI)

publisher

  • ELSEVIER SCIENCE BV

start page

  • 253

end page

  • 257

volume

  • 52

issue

  • 5