0

私は現在、いくつかのデータ構造を調べていて、バイナリ ツリーに保存されているデータに遭遇しましたが、それを解析する最善の方法が完全にはわかりません。

基本的に、データは次のように保存されます。

Structure 1: 
  LeftChild: 0xaddress
    Structure 2: 
      LeftChild: 0xaddress
        Structure 3:
         LeftChild: 0xaddress
          ........
         RightChild: 0xaddress
          Structure 4:
            LeftChild: 0xaddress
            RightChild: 0xaddress
      RightChild: 0xaddress
  RightChild: 0xaddress

バイナリ ツリーをテキストで説明するのは明らかに難しいので、上記の私のお粗末な試みがそれを少し説明してくれることを願っています。基本的に、すべては左と右のツリー エントリを持つ構造から始まり、それぞれが順番に左と右を持ち、最終的にそのうちの 1 つがノードを使い果たし、ツリーの次のブランチが続きます。

これに取り組む最善の方法が完全にはわかりません。

私の最初の方法は、while ループを使用してツリー ノードを追跡し続けることでしたが、これを追跡するのは少し面倒なようです。

Java にバイナリ ツリーの実装があることは知っていますが、この種の作業にそれらを使用できるかどうかはわかりません。私はそれらを使用しようとしたことがないので、間違っているかもしれません。

これに取り組む方法について誰かアドバイスや提案があれば、大いに感謝します。

ありがとう！

4

4 に答える 4