今回扱うのはソートです。代表的なソートとして、マージソートとクイックソートをまとめます。以下のブログで、「基礎」の次の「読み物」として挙げられていました。基礎として『OpenDataStructures』を勉強したので、流れに従って読んでみようと思った次第です。今回は話がガラッと変わって、優先度付きキューの実装の話です。特殊な二分木であるヒープを使います。本の中で特に重要だと言われている項目のみまとめるため、6章から9章に飛んでいます。BinarySearchTreeの問題点は、要素の追加の仕方によって木の構造がアンバランスになることです。