A brief guide to binary search trees



Summary: A brief guide to binary search trees.
Topics: Binary search trees, data structures, algorithms, coding
Slides: link (pdf)

References
  • D. E. Knuth, "The art of computer programming, vol. 3: sorting and searching", Chap 6.2.2 (1974)
  • A. Douglas, "Techniques for the recording of, and reference to data in a computer", The Computer Journal (1959)
  • A. Booth and A. Colin, "On the efficiency of a new method of dictionary construction", Information and Control (1960)
  • T. Hibbard, "Some combinatorial properties of certain trees with applications to searching and sorting", JACM (1962)
  • https://en.wikipedia.org/wiki/Binary_search_tree
  • https://webdocs.cs.ualberta.ca/~holte/T26/binary-search.html
  • T. Cormen et al., "Introduction to algorithms", Chap 12, MIT press, (2022)