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