問題タブ [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.
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 は存在しないので、どうすれば確認できますか?
私も別の方法で試しました:
しかし、それでもエラーが発生します...どうすれば解決できますか?