テックリードがJavaでAVL木を実装してみた

テックリードとして第一線で活躍している神田さんがJavaを用いてAVL木を実装したのでその内容を公開いたします！ AVL木とは二分探索木の一種で、自動的に木のバランスを保つことで要素の探索計算量を 常にO(logn)に維持し効率的に探索を行えるようにした木です。 O(logn)とは、データがn件ある構造に対...