preguntar acerca de binary-search-tree

6
réponses

Recherche de noeuds dans la pile de débordements D’arbre binaire

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> …
demandé sur 1970-01-01 00:33:37
6
réponses

Comment sérialiser L’arbre binaire

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 …
demandé sur 1970-01-01 00:33:31
3
réponses

Détection de l’heure D’été et de L’heure D’hiver

j'ai besoin d'envoyer un email aux utilisateurs basés n'importe où dans le monde à 9:00 heure locale. Le serveur est au royaume-UNI. Ce que je peux faire est de configurer un décalage horaire entre chaque utilisateur et le temps du serveur, qui fonct …
demandé sur 1970-01-01 00:33:31
14
réponses

Comment implémenter un arbre de recherche binaire en Python?

c'est Ce que j'ai obtenu jusqu'à présent, mais il ne fonctionne pas: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root …
demandé sur 1970-01-01 00:33:31
13
réponses

Différence entre une liste de liens et un arbre de recherche binaire

quelles sont les principales différences entre une liste liée et un BinarySearchTree? Est-ce que la BST est juste un moyen de maintenir une liste de liens? Mon instructeur a parlé de LinkedList puis DE BST, mais ne les a pas comparés ou n'a pas dit q …
demandé sur 1970-01-01 00:33:28
27
réponses

Comment valider un arbre de recherche binaire?

j'ai lu ici un exercice d'entrevues connu sous le nom de validation d'un arbre de recherche binaire. comment ça marche exactement? Que cherche-t-on pour valider un arbre de recherche binaire? J'ai écrit un arbre de recherche de base, mais ja …
demandé sur 1970-01-01 00:33:29
16
réponses

Dans L’ordre successeur dans L’Arbre de recherche binaire

avec un noeud dans un BST, comment trouve-t-on la touche supérieure suivante? ... …
demandé sur 1970-01-01 00:33:31
7
réponses

Si un Arbre Binaire est un Arbre de Recherche Binaire [dupliquer]

cette question a déjà une réponse ici: Comment valider un arbre de recherche binaire? 27 Réponses Aujourd'hui j'ai eu une inte …
demandé sur 1970-01-01 00:33:32