previous
|
index
|
next
Sorting Lists Using BSTs
Wanted:
(sort '(18 12 4 7 17 3 1 9 24 13 5))
produces:
(1 3 4 5 7 9 12 13 17 18 24)
Straightforward:
use
list->bstree
on the list, then
get the
inorder
list of nodes from the BST.
This is Exercise 8.14, p. 225.
previous
|
index
|
next