Tag: BINARY-SEARCH-TREE
class Node: def init(self, data): self.data = data self.left = None self.right = None def printPaths(root): path = [] printPathsRec(root, path, 0) def printPathsRec(root, path, pathLen): if root is None: return if(len(path) > pathLen): path[pathLen] = root.data else: path.append(root.data) pathLen = pathLen + 1 if root.left is None and root.right . . . Read more
Actualmente estoy trabajando en un proyecto de Árbol de Búsqueda Binaria, y me gustaría implementar una función de visita “inorder”: void inorder(struct node *root) { if(root!=NULL) // comprobar si la raíz no es nula { inorder(root->left_child); // visitar hijo izquierdo printf(" %d ", root->data); // imprimir datos de la raíz . . . Read more
def traverse(self): if self.root !=None: print(‘*****Recorriendo*****’) print(‘self.root es’, self.root.data) print(‘self.root.Izquierda es’, self.root.leftchild.data) print(‘self.root.Derecha es’, self.root.rightchild.data) self.traverse_in_order(self.root) def traverse_in_order(self,node): if node.leftchild!=None: #hay un hijo izquierdo print(‘node.leftchild es’,node.leftchild.data ) self.traverse_in_order(node.leftchild) #ir hasta el fin del nodo izquierdo print(”) print(‘print node’, node.data) print(”) if node.rightchild!=None: print(‘Nodo.Derecha’,node.rightchild.data) self.traverse_in_order(node.rightchild) bst=BST() bst.insert(32) bst.insert(10) bst.insert(1) bst.insert(19) bst.insert(46) . . . Read more
Estoy probando esta función para ver si devuelve la respuesta correcta sobre si existe un valor en particular. Sin embargo, para cada entrada que se introduce, devuelve Falso. No estoy seguro de lo que está mal en el código. def BinarySearch(filename, column, l, r, keyword): import csv newlist = [] . . . Read more
Intenté crear un método recursivo para insertar un elemento en mi árbol de búsqueda binario; sin embargo, no puedo encontrar el error en mi código (sospecho que tiene algo que ver con las referencias). public class BST<E extends Comparable<E>> { private class BSTNode implements Comparable<BSTNode> { public E data; public . . . Read more