私はnTree(n次元)を持っており、特定の深度にデータポイントを含むノードの数を計算したいと思います。 class nTree:
def initialize(self, hypercube_coordinates, depth=0):
self.data = [] #holds the data - this tells if the node is empty or
私はEuler Tourアルゴリズムとそれがなぜ木探索に人気があるのかを学んでいます。しかし、私は、オイラーツアーと木の先行予約トラバーサルの違いを見逃しています。 のは、あなたが木を持っているとしましょう: A
/\
B E
/\ \
C D F
あなたはオイラーツアーアルゴリズムを実行した場合、それは次のようになります。 A -> B -> C -> B ->
は、再帰的なツリー構造 data Tree = Leaf Int | Node Tree Tree deriving Show
ある木の構造を維持しながら、私は木の構造を維持する方法でそれを正規化するように、しかしで整数を作るだろう葉は深さ順に連続している。どうすればこれを達成できますか? myTree = Node (Leaf 3) (Node (Leaf 5) (Leaf 2))
my
私はちょうどPythonでヒープクラスを作って、まだツリートラバーサルで働いています。 inoder functionを呼び出すと、エラーが発生しました。None is not in the listです。私の3つのトラバーサル機能では、すべてがleftとrightの機能を必要とします。私は問題がこれらの2つの機能にあると仮定しますが、私はそれを修正する方法がわかりません。 class myHea