Questions marquées «tree»

103
B-Tree vs table de hachage

Dans MySQL, un type d'index est un b-tree et l'accès à un élément d'un b-tree est en temps amorti logarithmique O(log(n)). D'un autre côté, l'accès à un élément dans une table de hachage se fait O(1). Pourquoi une table de hachage n'est-elle pas utilisée à la place d'un b-tree pour accéder aux...

102
Définition d'un arbre équilibré

Je me demande simplement si quelqu'un pourrait clarifier la définition d'un arbre équilibré pour moi. J'ai que "un arbre est équilibré si chaque sous-arbre est équilibré et la hauteur des deux sous-arbres diffère d'au plus un. Je m'excuse si c'est une question stupide, mais cette définition...

96
Est-ce que Big O (logn) log base e?

Pour le type d'arbre de recherche binaire des structures de données, je vois que la notation Big O est généralement notée O (logn). Avec un «l» minuscule dans le log, cela implique-t-il un log de base e (n) comme décrit par le logarithme naturel? Désolé pour la question simple mais j'ai toujours eu...

95
Comment aplatir l'arbre via LINQ?

Donc j'ai un arbre simple: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } J'ai un IEnumerable<MyNode>. Je veux obtenir une liste de tous MyNode(y compris les objets de nœud interne ( Elements)) sous la forme d'une liste plate Where group ==...

95
Quels types de modèles pourrais-je appliquer sur le code pour faciliter la traduction vers un autre langage de programmation? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé il y a 5 ans . Améliorez cette question Je me propose de...

94
Basculer entre les onglets dans NERDTree

Je viens de commencer à utiliser le plugin NERDTree vim pour mon projet. Je ne trouve pas la documentation pour basculer entre les onglets ouverts. Quelqu'un peut-il me dire la ou les touches de raccourci?

89
L'authentification a échoué à bitbucket

J'essaye de pousser mon projet via le protocole https sur bitbucket en utilisant sourcetree. Mais je ne peux pas me connecter à bitbucket avec mon identifiant et mon mot de passe (qui fonctionnent sur le site), j'ai une erreur fatale: "Authentication failed". J'ai lu dans d'autres articles que je...