問題タブ [n-ary-tree]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
58 参照

tree - OCaml の n-ary ツリーの n 位置に子があるかどうかを確認するにはどうすればよいですか?

タプルリスト(タプルが正しい用語であるかどうかはわかりません。つまり、(x、y)リストです)とn分木を指定すると、葉を返す関数を作成しようとしていますタプルのキーがツリーに存在するかどうかを確認し、そのキーに関連付けられた値の位置に子を取得して、存在しない場合はエラーを発生させます。

うまく説明できていないことはわかっているので、例を挙げて説明します。tuple list = [(1,3);(2,2);(3,1);(10,1)] ルートの値が 1 の場合、3 番目の子をチェックします (そうでない場合は、子の値が 10 の場合、葉が見つかるまで最初の子をチェックします。

私がやろうと思ったことは、最初に List.map を使用して、タプルのキーと一致しない要素と、関連付けられた値の値の位置にない子を削除してから、子に対して同じことを再帰的に行うことでした。

これが私がしたことです:

もちろん、a.position は存在しないので、どうすれば確認できますか?

私も別の方法で試しました:

しかし、それでもエラーが発生します...どうすれば解決できますか?