Editing Binary search tree (section)

===Sort===
{{Main article|Tree sort}}
Binary search trees are used in sorting algorithms such as [[tree sort]], where all the elements are inserted at once and the tree is traversed at an in-order fashion.<ref>{{cite web|url=https://www.cs.princeton.edu/courses/archive/spring19/cos226/lectures/study/32BinarySearchTrees.html|publisher=[[Princeton University School of Engineering and Applied Science]]|first=Arvind|last=Narayanan|access-date=21 October 2021|title=COS226: Binary search trees|archive-url=https://web.archive.org/web/20210322040843/https://www.cs.princeton.edu/courses/archive/spring19/cos226/lectures/study/32BinarySearchTrees.html|archive-date=22 March 2021|url-status=live|year=2019|via=cs.princeton.edu}}</ref> BSTs are also used in [[quicksort]].<ref>{{cite web|url=http://mathcenter.oxford.emory.edu/site/cs171/bstQuicksortConnection/|title=A Connection Between Binary Search Trees and Quicksort|archive-url=https://web.archive.org/web/20210226103159/http://mathcenter.oxford.emory.edu/site/cs171/bstQuicksortConnection/|publisher=[[Oxford College of Emory University]], The Department of Mathematics and Computer Science|first=Li|last=Xiong|url-status=live|access-date=4 June 2022|archive-date=26 February 2021}}</ref>