Listes de sauts déterministes fortement équilibrés en poids
Dans la section 2.2 de Cache-Inconscient B-arbres , fortement poids équilibré Les arbres de recherche sont définis comme suit: Pour une constante , chaque nœud à la hauteur a des descendants .v h Θ ( d h )réddvvvhhhΘ ( dh)Θ(dh)\Theta(d^h) Ils affirment: Les arbres de recherche qui satisfont aux...