Algorithm

Table of Contents

Algorithm

データ構造

Preorder rootノードを最初にみて、left subtreeから right subtreeを再帰的にみていく

Inorder left subtreeを最初にみて、 rootノードから right subtreeを再帰的にみていく

Postorder left subtreeから right subtreeを再帰的にみていき、最後にrootノードをみる

BinaryHeap

max heap min heap

sort

Insertion Sort

整列済みの配列に、値を適切な場所に追加していくことで、整列を行なっていく手法

Selection Sort

未整列の配列部分から最大値を探索し、配置して行きながら整列を行なっていく手法

Shell Sort

Bubble Sort

配列の最初から大小を比較し、値を入れ換えて整列を行なっていく手法

Validate