Wikipedia

Drzewo binarne: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja przejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
lj
Znacznik: Niewłaściwe użycie przycisków paska edycji (filtr nadużyć)
Leinad (dyskusja | edycje)
Redaktorzy
28 377 edycji
m Przywrócono przedostatnią wersję, jej autor to Wojciech mula. Autor wycofanej edycji to 80.55.187.210.
Linia 1:
'''Tekst tłustą czcionką'''[[Grafika:Binary tree.svg|thumb|Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3]]
'''DzewoDrzewo binarne''' w [[teoria grafów|teorii grafów]] to [[drzewo (matematyka)|drzewo]], w którym stopień każdego wierzchołka jest nie większy od 3.
 
'''Ukorzenione dzewodrzewo binarne''' to drzewo binarne o stopniu nie większym niż 3, w którym wyróżniono jeden z wierzchołków (zwany ''korzeniem'') stopnia 2.www.nasza-klasa.pl wbijaj
 
W [[Informatyka|informatyce]] drzewo binarne to jeden z rodzajów [[drzewo (informatyka)|drzewa]] ([[struktura danych|struktury danych]]), w którym liczba synów każdego wierzchołka wynosi '''nie więcej''' niż dwa. Wyróżnia się wtedy '''lewego syna''' i '''prawego syna''' danego wierzchołka.
 
'''''[[Żal.pl]]''''''Tekst'' tłustą czcionką''' KrzakDrzewo binarnybinarne, w którym liczba synów każdego wierzchołka wynosi albo zero albo dwa, nazywane jest '''krzakiemdrzewem regularnym'''. Przykładem takich drzew są [[kodowanie Huffmana|drzewa Huffmana]].
 
Szczególnymi odmianami drzew binarnych są [[binarne drzewo poszukiwań|drzewa BST]], [[drzewo BSP|drzewa BSP]] oraz [[kopiec (informatyka)|kopce]].
 
== Twoja staraWłasności ==
Liczba n-starychwierzchołkowych ukorzenionych drzew binarnych wynosi:
 
:<math>b_0=1</math>
Linia 28:
 
[[Kategoria:Drzewa (informatyka)|Binarne]]
 
[[bg:Двоично дърво]]
[[cs:Binární strom]]
[[de:Binärbaum]]
[[en:Binary tree]]
[[es:Árbol binario]]
[[eo:Duuma arbo]]
[[fr:Arbre binaire]]
[[ko:이진 트리]]
[[id:Pohon biner]]
[[is:Tvíundartré]]
[[it:Albero binario]]
[[he:עץ בינארי]]
[[ja:二分木]]
[[pt:Árvore binária]]
[[ro:Arbore binar]]
[[ru:Двоичное дерево]]
[[sk:Binárny strom]]
[[sl:Dvojiško drevo]]
[[sr:Бинарно стабло]]
[[fi:Binääripuu]]
[[sv:Binärträd]]
[[uk:Бінарне дерево]]
[[zh:二叉树]]
Źródło: „https://pl.wikipedia.org/wiki/Drzewo_binarne”