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
recensereSint a et b integri positivi ut 2 ≤ a ≤ (b+1)/2. Tum arbor radicans T est arbor (a,b) cum:
Nexus interni
Bibliographia
recensere- 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! |