algorithm - geeksforgeeks - binary tree

Insertando un elemento de igual valor

Question

Actualmente estoy estudiando árboles binarios de búsqueda, y me preguntaba qué harías si intentas insertar un elemento que tenga el mismo valor que la raíz. ¿A dónde va?

Answer 1

La definición de BST es que se trata de un conjunto ordenado, por lo que no se permite insertar duplicados. Esto generalmente se debe a estructuras más complejas que se construyen sobre el BST. Dependiendo del comportamiento deseado, puede querer 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 recorridos y lados de inserción consistentes.