質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.59%

  • アルゴリズム

    403questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

木の内部道長、木の外部道長とはなんですか?

解決済

回答 3

投稿

  • 評価 -6
  • クリップ 0
  • VIEW 177

doo11gms

score 1

タイトルの通りです。
検索しても全然ヒットせず、よろしくお願いします。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • 退会済みユーザー

    2018/10/04 17:15

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 3

checkベストアンサー

+5

この分野で、その手の酷い日本語にあたったときは、たいてい直訳なので「internal path length」「external path length」でググってみると・・・。

ありました。

Internal Path Length -- from Wolfram MathWorld
External Path Length -- from Wolfram MathWorld

投稿

hayataka2049

hayataka2049

ユーザーランキング月間2位

score 9329

  • ユーザーランキング月間2位
  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • y_waiwai

    y_waiwai

    2018/10/03 18:12

    こういうオチなのかw

    キャンセル

  • doo11gms

    doo11gms

    2018/10/03 18:19

    ありがとうございます!
    やっぱり本はちゃんとした訳書を買うべきですね...

    キャンセル

  • hayataka2049

    hayataka2049

    2018/10/03 18:27

    ちゃんとした訳があるとは限らないし、原著と突き合わせながら読むのも面倒だから、どうしたものですかねこういうのは

    キャンセル

+2

日本語でも普通に出ますね。何と検索したのでしょうか?
「木の内部道長」Google検索結果

投稿

sakura_hana

sakura_hana

Unity総合1位

score 5602

  • Unity総合1位
  • Unity3D総合1位
  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • doo11gms

    doo11gms

    2018/10/04 10:57

    それらの記事に”木の内部道長”という単語は含まれていますか?
    よく知りもしないことを知った風に回答するのは、他の閲覧者の混乱を招く良くない行為なのですよ。

    キャンセル

  • sakura_hana

    sakura_hana

    2018/10/04 11:05

    http://d.hatena.ne.jp/kankinkon/20120115/1326590046
    > 木の道長は木に含まれる全ての節点のレベルの和である。二分木の内部道長は全ての内部節点のレベルの和である。二分木の外部道長はすべての外部節点のレベルの和である。

    https://github.com/raven38/sedgewick/blob/master/4/4.md
    > 木の道長(path length)は、木の節点のレベルの総和。内部節点と外部節点を区別するなら、木の内部道長(internal path length)と外部道長(external path length)も自然に定義できる。

    これで理解出来るかどうかは別の話なのですが、「何ですか?」という問いの答えではありますし、ここから更に調べることは可能な情報かなと。

    キャンセル

  • sakura_hana

    sakura_hana

    2018/10/04 11:09

    次回以降の質問ではこちらも参考にどうぞ。的確な回答が付きやすくなります。
    https://teratail.com/help/question-tips
    > 今置かれている状況を整理し、わかっている範囲とわからない範囲を明確にしましょう
    > 何ができていて、何ができていないのか(何がわかっていて、何がわからないのか)を書きましょう

    キャンセル

  • mts10806

    mts10806

    2018/10/04 13:06

    他の閲覧者の目を気にするなら自身のことは棚にあげずもう少しちゃんと質問書いてください。

    キャンセル

+1

検索の仕方が悪いか、実はそのものが書いてあるが自身がスルーしているとか、正しく理解ていないか
のどれかでしょう。
 
そもそもその語句がでてきたということは正しく文言を入れていれば確実にどこかに良い記事があるはずですから。
 
いずれにしても何をどのように検索してどのような結果が出てどのような行動をとったかを具体的に書かなければ、これ以上のアドバイスは望めないかと。
teratail内にもあるんじゃないですかねー。

投稿

mts10806

mts10806

score 14625

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • doo11gms

    doo11gms

    2018/10/04 13:40

    あなたもです。
    よく知りもしないことを知った風に回答するのは、他の閲覧者の混乱を招く良くない行為なのですよ。
    知ったかぶりは恥ずべき行為であると断言いたしますよ。

    キャンセル

  • mts10806

    mts10806

    2018/10/04 15:53 編集

    (2回目)他の閲覧者の目を気にするなら自身のことは棚にあげずもう少しちゃんと質問書いてください。

    今後この程度の質問内容でまともな回答が期待できると思わない方が良いです。
    「探してもない」という内容なら「探したらある、これ(URL)」という回答しかつきません。
    と断言します。現状の回答3つともそうですね。角度が違うだけです。
    知ったかぶりだとか他人を批難する前に自身のやり方の不味さを省みるところから始めてください。
    でないとあなたの質問に回答したいという人はいなくなります。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.59%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • アルゴリズム

    403questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

閲覧数の多いアルゴリズムの質問

SNSアカウントでログイン

  • Facebookでログイン
  • Twitterでログイン
  • Googleでログイン
  • Githubでログイン
  • Hatenaでログイン

teratailアカウントでログイン

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る