Listas de salto deterministas fuertemente equilibradas en peso
En la sección 2.2 de Cache-Ajeno B-Trees , Fuertemente Peso equilibrado de la búsqueda árboles se definen como: Para alguna constante , cada nodo en altura tiene descendientes .dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Ellos reclaman: Los árboles de búsqueda que satisfacen las Propiedades 1 y 2...