Yrða

jafnmælistré

nafnorð, hvorugkyn

Merkingar

  1. 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 ≤logn+1(m).

    Enska B-tree aðalheiti

    Samheiti jafnmælishrísla

    sjá hopa