Preguntas etiquetadas con binary-tree

Me pregunto cuáles son las aplicaciones particulares de los árboles binarios. ¿Podrías dar algunos ejemplos reales?

323 binary-tree 

¿Alguien puede explicar la diferencia entre el árbol binario y el árbol de búsqueda binaria con un ejemplo ?

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

Recientemente me encontré con la estructura de datos conocida como una lista de omisión . Parece tener un comportamiento muy similar al de un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisión sobre un árbol de búsqueda binario?

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

El árbol binario aquí puede no ser necesariamente un árbol de búsqueda binaria. La estructura podría tomarse como: struct node { int data; struct node *left; struct node *right; }; La solución máxima que pude resolver con un amigo fue algo así: considere este árbol binario : El rendimiento transversal …

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

¿Cuál es la diferencia entre un montón y BST? ¿Cuándo usar un montón y cuándo usar un BST? Si desea obtener los elementos de forma ordenada, ¿es mejor BST sobre el montón?

169 algorithm  binary-tree  heap  binary-search-tree 

¿Cómo puedo imprimir un árbol binario en Java para que la salida sea así: 4 / \ 2 5 Mi nodo: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la raíz. Algunos dicen que para cualquier subárbol dado, la clave secundaria derecha es …

139 data-structures  computer-science  binary-tree 

¿Alguien puede ayudarme a comprender el siguiente algoritmo transversal de árbol de orden de Morris sin usar pilas o recursividad? Estaba tratando de entender cómo funciona, pero simplemente se me escapa. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. …

125 c++  binary-tree  tree-traversal 

Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en informática en un hospital. Tratando de moverme para hacer una programación real ahora. Ahora estoy trabajando en árboles binarios y me preguntaba cuál sería la mejor manera de determinar si el árbol está equilibrado en altura. …

113 java  algorithm  data-structures  binary-tree 

Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en …

112 algorithm  data-structures  binary-tree  binary-search 

¿Cuál es la mejor estructura de datos que se puede utilizar para implementar un árbol binario en Python?

104 python  algorithm  search  data-structures  binary-tree 

Recientemente me di cuenta de que, si bien había usado mucho BST en mi vida, nunca había contemplado usar nada más que el recorrido Inorder (aunque soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido previo / posterior al pedido). Al darme cuenta de …

97 data-structures  computer-science  binary-tree  preorder 

Para el tipo de árbol de búsqueda binario de estructuras de datos, veo que la notación Big O generalmente se indica como O (logn). Con una 'l' minúscula en log, ¿esto implica log base e (n) como lo describe el logaritmo natural? Perdón por la pregunta simple, pero siempre he …

96 math  binary-tree  complexity-theory  big-o 

Estoy confundido acerca de la terminología de los árboles de abajo, he estado estudiando el Árbol y no puedo distinguir entre estos árboles: a) Árbol binario completo b) Árbol binario estricto c) Árbol binario completo Ayúdame a diferenciar entre estos árboles. ¿Cuándo y dónde se utilizan estos árboles en la …

80 data-structures  tree  binary-tree 

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