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.

Nexus interni

• 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.

Haec stipula ad informaticam spectat. Amplifica, si potes!