Proyecto 2: Aplicación de Libro de Contactos
Agregando Funcionalidad de Búsqueda
Una de las características clave de cualquier libreta de contactos es la capacidad de buscar un contacto. Implementaremos una funcionalidad de búsqueda utilizando la búsqueda binaria dentro de nuestra estructura BST.
Búsqueda Binaria en BST para Recuperación de Contactos:
Así es como podemos implementar la funcionalidad de búsqueda:
class ContactBookBST:
# ... previous methods ...
def search(self, root, name):
if root is None or root.name == name:
return root
if name < root.name:
return self.search(root.left, name)
return self.search(root.right, name)
def find_contact(self, name):
return self.search(self.root, name)
# Example Usage
contact = contact_book.find_contact("Alice")
if contact:
print(f"Contact Found: {contact.name}, {contact.phone}, {contact.email}")
else:
print("Contact not found.")En este método, find_contacto inicia una búsqueda de un contacto por nombre, recorriendo el BST según el principio de búsqueda binaria.
Agregando Funcionalidad de Búsqueda
Una de las características clave de cualquier libreta de contactos es la capacidad de buscar un contacto. Implementaremos una funcionalidad de búsqueda utilizando la búsqueda binaria dentro de nuestra estructura BST.
Búsqueda Binaria en BST para Recuperación de Contactos:
Así es como podemos implementar la funcionalidad de búsqueda:
class ContactBookBST:
# ... previous methods ...
def search(self, root, name):
if root is None or root.name == name:
return root
if name < root.name:
return self.search(root.left, name)
return self.search(root.right, name)
def find_contact(self, name):
return self.search(self.root, name)
# Example Usage
contact = contact_book.find_contact("Alice")
if contact:
print(f"Contact Found: {contact.name}, {contact.phone}, {contact.email}")
else:
print("Contact not found.")En este método, find_contacto inicia una búsqueda de un contacto por nombre, recorriendo el BST según el principio de búsqueda binaria.
Agregando Funcionalidad de Búsqueda
Una de las características clave de cualquier libreta de contactos es la capacidad de buscar un contacto. Implementaremos una funcionalidad de búsqueda utilizando la búsqueda binaria dentro de nuestra estructura BST.
Búsqueda Binaria en BST para Recuperación de Contactos:
Así es como podemos implementar la funcionalidad de búsqueda:
class ContactBookBST:
# ... previous methods ...
def search(self, root, name):
if root is None or root.name == name:
return root
if name < root.name:
return self.search(root.left, name)
return self.search(root.right, name)
def find_contact(self, name):
return self.search(self.root, name)
# Example Usage
contact = contact_book.find_contact("Alice")
if contact:
print(f"Contact Found: {contact.name}, {contact.phone}, {contact.email}")
else:
print("Contact not found.")En este método, find_contacto inicia una búsqueda de un contacto por nombre, recorriendo el BST según el principio de búsqueda binaria.
Agregando Funcionalidad de Búsqueda
Una de las características clave de cualquier libreta de contactos es la capacidad de buscar un contacto. Implementaremos una funcionalidad de búsqueda utilizando la búsqueda binaria dentro de nuestra estructura BST.
Búsqueda Binaria en BST para Recuperación de Contactos:
Así es como podemos implementar la funcionalidad de búsqueda:
class ContactBookBST:
# ... previous methods ...
def search(self, root, name):
if root is None or root.name == name:
return root
if name < root.name:
return self.search(root.left, name)
return self.search(root.right, name)
def find_contact(self, name):
return self.search(self.root, name)
# Example Usage
contact = contact_book.find_contact("Alice")
if contact:
print(f"Contact Found: {contact.name}, {contact.phone}, {contact.email}")
else:
print("Contact not found.")En este método, find_contacto inicia una búsqueda de un contacto por nombre, recorriendo el BST según el principio de búsqueda binaria.