La programmation binary-tree

17

Quelles sont les applications des arbres binaires?

Je me demande quelles sont les applications particulières des arbres binaires. Pourriez-vous donner de vrais exemples?

323 binary-tree

12

Différence entre l'arbre binaire et l'arbre de recherche binaire

Quelqu'un peut-il expliquer la différence entre l' arbre binaire et l' arbre de recherche binaire avec un exemple ?

322 data-structures tree binary-tree binary-search-tree

7

Sauter la liste contre l'arborescence de recherche binaire

J'ai récemment rencontré la structure de données connue sous le nom de liste de saut . Il semble avoir un comportement très similaire à un arbre de recherche binaire. Pourquoi voudriez-vous jamais utiliser une liste de saut sur un arbre de recherche binaire?

218 algorithm language-agnostic data-structures binary-tree skip-lists

30

Comment trouver le plus petit ancêtre commun de deux nœuds dans n'importe quel arbre binaire?

L'arbre binaire ici n'est pas nécessairement un arbre de recherche binaire. La structure pourrait être considérée comme - struct node { int data; struct node *left; struct node *right; }; La solution maximale que je pourrais trouver avec un ami était quelque chose de ce genre - Considérez cet arbre …

187 algorithm binary-tree complexity-theory least-common-ancestor

8

Heap vs arbre de recherche binaire (BST)

Quelle est la différence entre un tas et BST? Quand utiliser un tas et quand utiliser un BST? Si vous souhaitez obtenir les éléments de manière triée, BST est-il meilleur sur le tas?

169 algorithm binary-tree heap binary-search-tree

28

Comment imprimer un diagramme d'arbre binaire?

Comment puis-je imprimer un arbre binaire en Java afin que la sortie soit comme: 4 / \ 2 5 Mon nœud: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

164 java printing binary-tree

12

Les clés en double sont-elles autorisées dans la définition des arbres de recherche binaires?

J'essaie de trouver la définition d'un arbre de recherche binaire et je continue à trouver différentes définitions partout. Certains disent que pour tout sous-arbre donné, la clé enfant gauche est inférieure ou égale à la racine. Certains disent que pour tout sous-arbre donné, la bonne clé enfant est supérieure ou …

139 data-structures computer-science binary-tree

8

Expliquer Morris dans l'ordre de la traversée des arbres sans utiliser de piles ni de récursivité

Quelqu'un peut-il s'il vous plaît m'aider à comprendre l'algorithme de traversée d'arbre inorder Morris suivant sans utiliser de piles ni de récursivité? J'essayais de comprendre comment ça marche, mais ça m'échappe. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. …

126 c++ binary-tree tree-traversal

27

Comment déterminer si l'arbre binaire est équilibré?

Cela fait un moment depuis ces années d'école. J'ai trouvé un emploi de spécialiste informatique dans un hôpital. Essayer de bouger pour faire de la programmation réelle maintenant. Je travaille maintenant sur des arbres binaires, et je me demandais quel serait le meilleur moyen de déterminer si l'arbre est équilibré …

113 java algorithm data-structures binary-tree

30

Trouver le plus petit élément dans un arbre de recherche binaire de manière optimale

J'ai besoin de trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique / globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O (n), le pire des cas puisque je prévois de faire une traversée …

112 algorithm data-structures binary-tree binary-search

18

Comment implémenter un arbre binaire?

Quelle est la meilleure structure de données pouvant être utilisée pour implémenter un arbre binaire en Python?

104 python algorithm search data-structures binary-tree

5

Quand utiliser les stratégies de traversée d'arbre de recherche binaire Preorder, Postorder et Inorder

J'ai réalisé récemment que tout en ayant utilisé l'abondance de BST dans ma vie, je n'ai même jamais envisagé d'utiliser autre chose que la traversée Inorder (alors que je suis conscient et je sais à quel point il est facile d'adapter un programme pour utiliser la traversée pré / post-commande). …

97 data-structures computer-science binary-tree preorder

7

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 …

96 math binary-tree complexity-theory big-o

4

Rechercher si un arbre est un arbre de recherche binaire dans Haskell

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell tree binary-tree binary-search-tree predicate

Questions marquées «binary-tree»