Dans ma classe Java, nous apprenons la complexité de différents types de collections. Bientôt, nous discuterons des arbres binaires, que j'ai lus. Le livre déclare que la hauteur minimale d'un arbre binaire est , mais n'offre aucune explication supplémentaire.Journal2( n + 1 ) -...
Existe-t-il une définition formelle de la hauteur moyenne d'un arbre binaire? J'ai une question de didacticiel sur la recherche de la hauteur moyenne d'un arbre binaire en utilisant les deux méthodes suivantes: La solution naturelle pourrait être de prendre la longueur moyenne de tous les chemins...
Une séquence binaire de longueur nnn est juste une séquence ordonnée sorte que chaque soit ou . Afin de générer toutes ces séquences binaires, on peut utiliser la structure d'arbre binaire évidente de la manière suivante: la racine est "vide", mais chaque enfant gauche correspond à l'ajout de à la...
J'essaie de comprendre comment les arbres indexés binaires (arbres fenwick) peuvent être modifiés pour gérer à la fois les requêtes de plage et les mises à jour de plage. J'ai trouvé les sources suivantes: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/...
Lors de l'insertion d'un élément dans une arborescence, les rotations sont effectuées par paires sur la base d'un motif en zig-zag ou en zig-zig. Lorsqu'il y a un nombre impair de rotations à effectuer, on peut soit faire la rotation supplémentaire en commençant à la feuille, soit enregistrer la...
Dans les applications du monde réel, y a-t-il un avantage concret à utiliser les algorithmes O(log(log(n))O(log(log(n))\mathcal{O}(\log(\log(n)) au lieu des algorithmes O(log(n))O(log(n))\mathcal{O}(\log(n)) ? C'est le cas lorsque l'on utilise par exemple des arbres van Emde Boas au lieu...
J'ai un graphique et j'ai besoin de trouver un arbre couvrant minimum pour un graphique donné. Que faire pour que la sortie obtenue soit un arbre