Si vous connaissez l'ordre d'un arbre B, comment déterminez-vous le nombre maximum de descendants d'une page?Nombre maximum de descendants dans un arbre B
1
A
Répondre
3
Le nombre maximal de descendants est juste le nombre de points dans le nœud, puisque chaque pointeur pointe vers un descendant.
1
Cela dépend de la profondeur actuelle sous cette page, alors c'est juste de l'arithmétique.
Questions connexes
- 1. Mysql B + Implémentation en arbre
- 2. Qu'est-ce qu'une arborescence Splay, un arbre rouge-noir, un arbre AVL, un arbre B et un arbre-T?
- 3. Nombre maximum d'objets dans NSArray
- 4. Nombre de niveaux dans un arbre en LISP
- 5. nombre maximum combinaisons
- 6. Nombre maximum de lignes dans le SGBD
- 7. Nombre maximum de résultats dans un champ Sitecore Droplink?
- 8. Forcer un nombre maximum de pages dans LaTeX
- 9. Nombre maximal de chevauchements d'intervalles utilisant un arbre d'intervalle
- 10. comptant le nombre de petits-enfants dans un arbre
- 11. LINQ: GroupBy avec un nombre maximum dans chaque groupe
- 12. iphone & notifications: nombre maximum de notifications?
- 13. JPA/Hibernate nombre maximum de jointures?
- 14. Réglage nombre maximum de colonnes pour ListView
- 15. Nombre maximum de prises pour PHP stream_socket_client
- 16. Des requêtes pour obtenir tous les ancêtres/descendants d'un arbre dans un db?
- 17. Nombre maximum de champs de recherche dans une liste
- 18. Trouver deux nombres dans un arbre de recherche binaire qui s'ajoutent à un troisième nombre
- 19. Nombre maximum de contrôles des pages maîtres dans SharePoint 2010
- 20. Recherche du nombre maximum dans une programmation C de tableau
- 21. Nombre maximum de connexions simultanées possibles dans BlazeDS
- 22. XPath - Recherche d'éléments descendants qui a) correspondent à un filtre et b) n'ont pas d'ancêtre spécifique
- 23. "Nombre maximum d'éléments sélectionnés" -Validator pour ListBox
- 24. Comment vérifier s'il y a un cercle dans un arbre?
- 25. Représenter un arbre dans Clojure
- 26. couplage maximum dans un graphe biparti
- 27. Trouver le nombre maximum d'utilisateurs connectés dans SQL
- 28. Y a-t-il un meilleur moyen de trouver le nombre maximum dans un tableau?
- 29. Nombre maximum d'éléments UITabBar autorisés dans le SDK iPhone?
- 30. Points colinéaires maximum dans un plan
Je ne comprends toujours pas. Pouvez-vous ou quelqu'un d'autre élaborer avec un exemple? – neuromancer
Si vous avez un ensemble de pages en dessous de la page en cours, le nombre maximum de descendants de cette page est N au carré, car il peut y avoir jusqu'à N descendants et chacun peut contenir jusqu'à N éléments. Si vous avez un autre niveau en-dessous ... travaillez-le pour vous ... – EJP