Intro-CSharp-Book-v2015

696 Въведение в програмирането със C#
}
{
}
DirectoryInfo currentDir = visitedDirsQueue.Dequeue();
Console.WriteLine(currentDir.FullName);
DirectoryInfo[] children = currentDir.GetDirectories();
foreach (DirectoryInfo child in children)
{
visitedDirsQueue.Enqueue(child);
}
}
public static void Main()
{
TraverseDir("C:\\ ");
}
Ако стартираме програмата, ще се убедим, че обхождането в ширина първо
открива най-близките директории до корена (дълбочина 1), след тях
всички директории на дълбочина 2, след това директориите на дълбочина
3 и т.н. Ето примерен изход от програмата:
C:\
C:\Config.Msi
C:\Documents and Settings
C:\Inetpub
C:\Program Files
C:\RECYCLER
C:\System Volume Information
C:\WINDOWS
C:\wmpub
C:\Documents and Settings\Administrator
C:\Documents and Settings\All Users
C:\Documents and Settings\Default User
...
Двоични дървета
В предишната точка от темата разгледахме обобщената структура дърво.
Сега ще преминем към един неин полезен частен случай, който се оказва
изключително важен за практиката – двоично дърво. Важно е да
отбележим, че термините, които дефинирахме до момента, важат с пълна
сила и при този вид дърво. Въпреки това, по-долу ще дадем и някои
допълнителни, специфични за дадената структура определения.
Двоично дърво (binary tree) – дърво, в което всеки връх е от степен не
надвишаваща две, т.е. дърво с разклоненост две. Тъй като преките
наследници (деца) на всеки връх са най-много два, то е прието да се