* SmoothSort uses a different data structure when compared to heap sort. * Specifically, it uses a data structure called the Leonardo heap, which is a binary tree with the property that the root of ...
\documentclass[english]{beamer} \usepackage[T1]{fontenc} \usepackage[latin9]{inputenc} \begin{document} \begin{frame} \frametitle{For Further Reading} \begin ...
(Early comments from W.H.J.Feijen and from C.S.Scholten have suggested further disentanglement of smoothsort’s presentation.) In smoothsort the descending tree covering the unsorted prefix is a ...