Insertar un elemento de igual valor
Actualmente estoy estudiando árboles de búsqueda binarios, y me preguntaba qué hacer si intenta insertar un elemento que tenga el mismo valor que la raíz? ¿A dónde va?
26
1 answers
La definición de BST es que es un conjunto ordenado, por lo que no se permite insertar duplicados. Esto se debe generalmente a estructuras más complejas que se construyen sobre el BST. Dependiendo del comportamiento deseado, es posible que desee lanzar una excepción, 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 sus traversales y lados de inserción consistentes.
30
Author: Unknown1987,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2012-02-21 20:43:40
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2012-02-21 20:43:40