Arbor (a,b)

E Vicipaedia
Jump to navigation Jump to search

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[recensere | fontem recensere]

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

Bibliographia[recensere | fontem recensere]

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