Binary Search Trees: Samuel’s guide
Summary: Samuel's tutorial on 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)