Menu
Coddy logo textTech

What is Binary Tree?

Coddyの「二分木 - データ構造シリーズ #3」コースのレッスン 2/13。

二分木は、各ノードが最大で2つの子(左の子と右の子)を持つノードの集合で構成されるデータ構造です。木の中の最初のノードはルートと呼ばれます。木の中の各ノードは、0個、1個、または2個の子ノードを持つことができ、子ノード自体が別の二分木のルートになることもあります。

二分木は、検索、ソート、データ圧縮など、幅広いアプリケーションで使用されています。また、コンピュータサイエンスにおける基本的なデータ構造でもあり、アルゴリズムの講義で広く研究されています。

 

BinaryTreeクラスを作成しましょう!

自分で試してみよう

このレッスンにはコードチャレンジは含まれていません。

二分木 - データ構造シリーズ #3のすべてのレッスン