Questions marquées «skip-lists»

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 propriétés …

11 ds.data-structures  skip-lists