平衡二分探索木とはなんですか？

A. 平衡二分探索木は、木の高さ（根からの階層の数）を自動的にできるだけ小さく維持しようとする二分探索木の一種です。

参考URL:https://ja.wikipedia.org/wiki/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E6%9C%A8