binary-tree

6熱

6答えて

馬の系図データを再帰的にロードしています。いくつかの間違ったデータセットに対して、私の再帰は決して止まらない...それはデータにサイクルがあるからです。繰り返しを停止するようにこれらのサイクルを検出するにはどうすればよいですか？私は、すべての「訪問済み」馬のhashTableを定期的に維持していると考えました。しかし、それは馬が木の中で2回あることがあるので、いくつかの偽陽性を見つけるでし

0熱

2答えて

ツリー抽象データ型

私はデータ構造とアルゴリズムと呼ばれるユニットをやっています。私たちはちょうど始まったばかりです。私の教授は、Algebraic Semanticsの基礎と公理の基礎について教えてくれました。これまで、私はTreesを配列の形で使ってきました。 tree（value、tree、tree）としてpre-ordered treeのシグネチャを使用していません。ここで、valueはノード内の値で、左のノ