Kopiec binarny
Sign in to saveheap data structure that takes the form of a binary tree
Wikidata facts
- Instance of
- data structure
- Subclass of
- d-ary heap
Show 4 more facts
- Commons category
- Binary heaps
- studied by
- algorithmics
- Stack Exchange tag
- stackoverflow.com/tags/binary-heap
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Polski
Kopiec binarny (ang. binary heap, czasem używa się też określenia sterta) – tablicowa struktura danych reprezentująca drzewo binarne, którego wszystkie poziomy z wyjątkiem ostatniego muszą być pełne. W przypadku, gdy ostatni poziom drzewa nie jest pełny, liście ułożone są od lewej do prawej strony drzewa. Wyróżniamy dwa rodzaje kopców binarnych: kopce binarne typu max w których wartość danego węzła niebędącego korzeniem jest zawsze mniejsza niż wartość jego rodzica oraz kopce binarne typu min w których wartość danego węzła niebędącego korzeniem jest zawsze większa niż wartość jego rodzica.
Abstract from DBpedia / Wikipedia · CC BY-SA