演習: バイナリツリー
バイナリツリーは、すべてのノードに 2 つの子(左と右)があるツリー型のデータ構造です。ここでは、各ノードが値を格納するツリーを作成します。ある特定のノード N について、N の左側のサブツリー内のすべてのノードにはより小さい値が含まれ、N の右側のサブツリー内のすべてのノードにはより大きい値が含まれます。
次の型を実装して、指定されたテストが通るようにします。
追加の実習: バイナリツリーに値を順番に返すイテレータを実装します。
バイナリツリーは、すべてのノードに 2 つの子(左と右)があるツリー型のデータ構造です。ここでは、各ノードが値を格納するツリーを作成します。ある特定のノード N について、N の左側のサブツリー内のすべてのノードにはより小さい値が含まれ、N の右側のサブツリー内のすべてのノードにはより大きい値が含まれます。
次の型を実装して、指定されたテストが通るようにします。
追加の実習: バイナリツリーに値を順番に返すイテレータを実装します。