22
Actualmente estoy estudiando árboles de búsqueda binaria, y me preguntaba ¿qué harías si intentas insertar un elemento que tenga el mismo valor que la raíz? ¿A dónde va?Insertar un elemento de igual valor
A
Respuesta
27
La definición de BST es que se trata de un conjunto ordenado, por lo que no se permite la inserción de duplicados. Esto generalmente se debe a que se están construyendo estructuras más complejas encima del BST. Dependiendo del comportamiento deseado, es posible que desee lanzar una excepción, un error o ignorar silenciosamente cuando se insertan duplicados.
Sin embargo, dependiendo de su función de comparación, puede almacenar duplicados en el subárbol izquierdo o derecho, pero recuerde mantener constantes sus cruces y lados de inserción.
+0
Muchas gracias. – Programatt
Cuestiones relacionadas
- 1. Encontrar si un valor es igual al valor de cualquier elemento de matriz en MATLAB
- 2. Insertar un elemento en un Tuple
- 3. elemento de extracción e insertar un espacio
- 4. Cómo comparar un valor largo es igual al valor largo
- 5. ¿Cómo insertar un elemento en un objeto de par clave/valor?
- 6. insertar valor de cadena con un apóstrofo
- 7. Insertar un elemento en una colección backbone.js
- 8. Cómo insertar valor en un IEnumerable <int>?
- 9. ¿Cómo puedo insertar un elemento en una referencia de matriz como valor hash?
- 10. ¿Cómo insertar un valor nulo con Qt?
- 11. insertar un elemento en una posición específica de un vector
- 12. LINQ Quitar elemento de tabla de objeto donde la propiedad es igual al valor
- 13. Rieles validación de que un valor no es igual a
- 14. ¿Cómo insertar un elemento duplicado en un vector?
- 15. Quiero usar javascript para insertar un atributo a un elemento
- 16. Cómo insertar un nuevo elemento en un IEnumerable
- 17. Cómo insertar un elemento después de la posición del iterador
- 18. Emacs Lisp: ¿cómo evitar insertar un elemento de lista duplicado?
- 19. ¿Cómo insertar un elemento al comienzo de una ObservableCollection?
- 20. Da igual si un valor es primitivo o en recuadro
- 21. F # insertar/eliminar elemento de la lista
- 22. Postgresql: insertar valor de una columna desde un archivo
- 23. Disparo de MySQL antes Insertar valor Comprobando
- 24. Verifique si un objeto dado (referencia o tipo de valor) es igual a su valor predeterminado
- 25. Insertar imagen en un elemento <button>
- 26. Cómo insertar un elemento textNode javascript en una nueva línea
- 27. ¿Cómo insertar un elemento en la lista en orden?
- 28. Cómo insertar un elemento en la matriz c_char_p
- 29. Diferencia entre valor y valor de elemento
- 30. cómo insertar un elemento asociativo en una matriz en javascript?
Depende del diseñador del árbol. Puedes devolver un error Puede agregarlo como si fuera el bit más pequeño mayor que el valor existente. Puede tener un objeto especial de "entradas múltiples" que tome el lugar del objeto existente. Depende de para qué se usa el árbol. –
Relacionados [pregunta] (http://stackoverflow.com/q/300935/503900) con buena respuesta. – bigstones