Arbor (a,b)

Arbor (a,b) in scientia computatralis est genus arboris investigationis librata. Cuius omnia folia in eadem altitudine iacent, et omnes nodi intrinseci (praeter radicem) liberos ab a ad b gignunt, ubi a et b sunt integri, tales ut 2 ≤ a ≤ (b+1)/2. Radix, si folium abest, inter 2 et b liberos habet.

Definitio
Sint a et b integri positivi ut 2 ≤ a ≤ (b+1)/2. Tum arbor radicans T est arbor (a,b) cum:
Omnis nodus interior praeter radicem liberos saltem a et non plus quam b habeat.
Radix non plus quam b liberos habeat.
Omnes viae a radice ad folia aeque longae sint.

Arbor B
Arbor digitalis
Arbor 2-3
Arbor 2-3-4

Bibliographia
Black, Paul E. "(a,b)-tree." Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology.

Categoria:Algorithmi
Categoria:Arbores (structurae datorum)
Categoria:Programmatura computatralis