preguntar acerca de binary-tree

Pour les arbres binaires: Il N'est pas nécessaire de considérer les valeurs des nœuds d'arbre, Je ne m'intéresse qu'aux différentes topologies d'arbre avec des nœuds 'N'. Pour L'Arbre de recherche binaire: nous devons considérer les valeurs de nœu …

Je suis confus au sujet de la terminologie des arbres ci-dessous, j'ai étudié l'arbre, et je suis incapable de distinguer entre ces arbres: A) Arbre Binaire Complet B) La Stricte Arbre Binaire C) Arbre Binaire Complet Aidez-moi à différencie …

Si j'implémente une opération de recherche en mémoire(RAM) avec des arbres b, serait-ce mieux en termes de mise en cache ou d'autres effets par rapport aux arbres binaires? Ce que je sais est binary search tress---O(log n) btrees ---------------O( …

C'est l'une des questions d'entrevue que j'ai récemment rencontrées. étant donné l'adresse racine d'un arbre binaire complet ou presque complet, nous devons écrire une fonction pour convertir l'arbre en max-heap. il n'y a pas de tableaux impliqué …

Ok, c'est un autre dans le domaine de la théorie pour les gars CS autour. dans les années 90, j'ai assez bien réussi à mettre en oeuvre les BST. La seule chose que je n'ai jamais pu obtenir ma tête autour était la complexité de l'algorithme pour éq …

Que signifie pour deux arbres binaires à être isomorphe? J'ai été à la recherche en ligne et je n'arrive pas à trouver une explication claire. autant que je sache, deux arbres sont isomorphiques s'ils ont la même forme. Donc je devine deux arbres i …

j'ai utiliser la méthode suivante pour parcourir* un arbre binaire de 300 000 niveaux: Node* find(int v){ if(value==v) return this; else if(right && value<v) return right->find(v); else if(left && value> …

j'ai du mal à trouver comment équilibrer un arbre AVL pour ma classe. Je l'ai d'insertion avec ceci: Node* Tree::insert(int d) { cout << "base insertt" << d << endl; if (head == NULL) return (head = new Node(d)); …

je suis allé à une entrevue aujourd'hui où on m'a demandé de sérialiser un arbre binaire. J'ai mis en place une approche basée sur un tableau où les enfants du noeud i (numérotés en ordre de niveau transversal) étaient à l'index 2*i pour l'enfant de …

j'ai écrit le code suivant pour vérifier si un arbre Binaire est un arbre de recherche. Merci de m'aider à vérifier le code: Ok! Le code est édité maintenant. Cette solution simple a été suggérée par quelqu'un dans les billets ci-dessous: IsValidBS …