問題タブ [ternary-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.
30 問題
0
投票する
1
に答える
381
参照
java - 三分木を印刷するには？
三分木の事前順序走査を再帰的に実行する次の方法がありますが、特定の方法で印刷するのが困難です。
ツリーの構造をより簡単に視覚化するために、ツリーの各レベルをインデントしたいと考えています。助けてください。
0
投票する
1
に答える
42
参照
algorithm - 三分木を使用して最小の Vertext-Cover を見つける
二分探索木を使用するような最小の頂点カバーを見つけるアルゴリズムをいくつか見つけましたが、三分木を使用する方がさらに優れていることを読みました。しかし、私はそれについての情報を見つけることができず、そのためのアルゴリズムを考えることもできません.
誰かがそれを行う方法を知っていますか?