Programmazione binary-tree

17

Quali sono le applicazioni degli alberi binari?

Mi chiedo quali siano le particolari applicazioni degli alberi binari. Potresti dare alcuni esempi reali?

323 binary-tree

12

Differenza tra albero binario e albero di ricerca binario

Qualcuno può spiegare la differenza tra l' albero binario e l' albero di ricerca binario con un esempio ?

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

7

Salta elenco vs. Albero di ricerca binario

Di recente mi sono imbattuto nella struttura di dati nota come skip list . Sembra avere un comportamento molto simile a un albero di ricerca binario. Perché mai vorresti usare un elenco di salto su un albero di ricerca binario?

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

30

Come trovare l'antenato comune più basso di due nodi in qualsiasi albero binario?

L'albero binario qui potrebbe non essere necessariamente un albero di ricerca binario. La struttura potrebbe essere presa come - struct node { int data; struct node *left; struct node *right; }; La soluzione massima che ho potuto elaborare con un amico era qualcosa del genere: considera questo albero binario : …

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

8

Heap vs Binary Search Tree (BST)

Qual è la differenza tra un heap e BST? Quando utilizzare un heap e quando utilizzare un BST? Se vuoi ottenere gli elementi in modo ordinato, BST è meglio su heap?

169 algorithm binary-tree heap binary-search-tree

28

Come stampare il diagramma ad albero binario?

Come posso stampare un albero binario in Java in modo che l'output sia simile a: 4 / \ 2 5 Il mio nodo: 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

Sono consentite chiavi duplicate nella definizione degli alberi di ricerca binari?

Sto cercando di trovare la definizione di un albero di ricerca binario e continuo a trovare definizioni diverse ovunque. Alcuni sostengono che per ogni dato sottostruttura la chiave figlio sinistra sia inferiore o uguale alla radice. Alcuni sostengono che per ogni dato sottostruttura la chiave figlio giusta sia maggiore o …

139 data-structures computer-science binary-tree

8

Spiega l'attraversamento dell'albero in ordine di Morris senza usare pile o ricorsione

Qualcuno può aiutarmi a capire il seguente algoritmo di attraversamento dell'albero inordine di Morris senza usare stack o ricorsione? Stavo cercando di capire come funziona, ma mi sta sfuggendo. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s …

126 c++ binary-tree tree-traversal

27

Come determinare se l'albero binario è bilanciato?

È passato un po 'di tempo da quegli anni scolastici. Ho trovato lavoro come specialista IT in un ospedale. Sto cercando di passare a fare un po 'di programmazione ora. Sto lavorando su alberi binari ora e mi chiedevo quale sarebbe il modo migliore per determinare se l'albero è bilanciato …

113 java algorithm data-structures binary-tree

30

Trova il k-esimo elemento più piccolo in un albero di ricerca binario in modo ottimale

Devo trovare il k-esimo elemento più piccolo nell'albero di ricerca binario senza utilizzare alcuna variabile statica / globale. Come ottenerlo in modo efficiente? La soluzione che ho in mente è fare l'operazione in O (n), il caso peggiore da quando ho intenzione di fare un attraversamento in ordine dell'intero albero. …

112 algorithm data-structures binary-tree binary-search

18

Come implementare un albero binario?

Qual è la migliore struttura dati che può essere utilizzata per implementare un albero binario in Python?

104 python algorithm search data-structures binary-tree

5

Quando utilizzare le strategie di attraversamento dell'albero di ricerca binaria Preordine, Postorder e Inorder

Mi sono reso conto di recente che, pur avendo utilizzato in abbondanza la BST nella mia vita, non ho mai nemmeno contemplato di utilizzare altro che Inorder traversal (mentre sono consapevole e so quanto sia facile adattare un programma per utilizzare l'attraversamento pre / post-ordine). Dopo essermi reso conto di …

97 data-structures computer-science binary-tree preorder

7

È Big O (logn) log in base e?

Per il tipo di albero di ricerca binario delle strutture dati, vedo che la notazione Big O è tipicamente indicata come O (logn). Con una 'l' minuscola in log, questo implica logaritmo in base e (n) come descritto dal logaritmo naturale? Scusa per la semplice domanda, ma ho sempre avuto …

96 math binary-tree complexity-theory big-o

4

Scopri se un albero è un albero di ricerca binario in 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

Domande taggate «binary-tree»