2012-02-21 14 views
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

+2

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. –

+0

Relacionados [pregunta] (http://stackoverflow.com/q/300935/503900) con buena respuesta. – bigstones

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