SORU
8 NİSAN 2010, PERŞEMBE

Ağaç derinlik ve yükseklik arasındaki fark nedir?

Bu algoritmalar teoriden basit bir soru. Aralarındaki fark bir durumda kök ve beton düğüm arasındaki en kısa yol kenarlarına diğer sayıda düğümleri ve sayı saymak. Hangisi hangisi?

CEVAP
8 NİSAN 2010, PERŞEMBE

Bir olarak öğrendimdüğümderinlik ve yüksekliğe sahip:

  • derinlikbir düğüm ağaç kök düğüm düğüm kenarları sayısı.< / ^ br . Kök düğüm 0 derinliğe sahip olacak.

  • yükseklikbir düğüm olduğu kenarlarını sayısıen uzun yolbir yaprak düğüm.< / ^ br . Bir yaprak düğüm 0 yüksekliğe sahip olacak.

A tree, with height and depth of each node

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
AlgoritmaAlgorithmAğaçTreeTerminolojiTerminology

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Epic Tutorials for iPhone, iPad and iOS

    Epic Tutoria

    18 EYLÜL 2011
  • jat4011

    jat4011

    16 EKİM 2010
  • paikimchung

    paikimchung

    12 Mayıs 2006

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR