Drzewo licznikowe – jest strukturą danych używaną w informatyce - zrównoważonym, statycznym drzewem binarnym w którym dla każdego elementu pewnego zbioru Z, przechowywane są sumy wartości jego potomków. Liście, jako bezpotomkowe wierzchołki, są zbiorem właściwych wartości przechowywanych w strukturze danych. Ich reprezentacją jest wartość T[c+i] = 1 gdy istnieje wartość i w zbiorze Z, gdzie c jest numerem najbardziej wysuniętego na lewo liścia.
Bibliografia https://web.archive.org/web/20160304103255/http://83.14.239.10/programowanie/kurs_sc/klasyczne/algorytmy/drzewo_licznikowe.html
Kategoria:Drzewa_(informatyka)