Aperire sectionem principem

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.

DefinitioRecensere

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.

Nexus interni

BibliographiaRecensere

  • Black, Paul E. "(a,b)-tree." Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology.
  Haec stipula ad informaticam spectat. Amplifica, si potes!