jafnmælistré
nafnorð, hvorugkyn
Merkingar
Sérstök tegund jafnvægistrés þar sem allar leiðir frá rótarhnút að endahnút eru jafnlangar.
Jafnmælistré hefur eftirfarandi eiginleika, þar sem n er stig jafnmælistrésins: (a) Í hverjum hnút eru í mesta lagi 2n atriði. (b) Í hverjum hnút, nema rótarhnútnum, eru að minnsta kosti n atriði. (c) Hver hnútur er annaðhvort endahnútur eða hefur m+1 undirskipaða hnúta, þar sem m er fjöldi atriða hans. Jafnmælistré eru notuð til þess að fá skjótan aðgang að gögnum í ytri geymslu. Fjöldi skipta sem þarf að nálgast gögn er .
Enska B-tree aðalheiti
Samheiti jafnmælishrísla
sjá hopa