diff --git a/src/catar/binary_search_tree.rs b/src/catar/binary_search_tree.rs index ec614e12..ba996a94 100644 --- a/src/catar/binary_search_tree.rs +++ b/src/catar/binary_search_tree.rs @@ -24,6 +24,14 @@ /// implements the data copy. /// +// NOTES: +// +// https://en.wikipedia.org/wiki/Binary_heap +// https://en.wikipedia.org/wiki/Heapsort +// +// ==> Maype it is possible to build a sorted array from unsorted +// array inplace, using heapsort? + fn copy_binary_search_tree_inner( copy_func: &mut F, // we work on input array input[o..o+n]