What is Binary Tree?
Coddyの「二分木 - データ構造シリーズ #3」コースのレッスン 2/13。
二分木は、各ノードが最大で2つの子(左の子と右の子)を持つノードの集合で構成されるデータ構造です。木の中の最初のノードはルートと呼ばれます。木の中の各ノードは、0個、1個、または2個の子ノードを持つことができ、子ノード自体が別の二分木のルートになることもあります。
二分木は、検索、ソート、データ圧縮など、幅広いアプリケーションで使用されています。また、コンピュータサイエンスにおける基本的なデータ構造でもあり、アルゴリズムの講義で広く研究されています。
BinaryTreeクラスを作成しましょう!
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。