Lié Binary Tree

Question

Lié Binary Tree

voix

-6

J'ai problème à trouver comment obtenir ma fonction de recherche de travailler pour mon arbre binaire, il retourne vrai pour la racine, mais je ne sais pas comment s'y traverser le reste de l'arbre.

public boolean contains(Object e)
     {
         return search(root, e);
     }

private boolean search(BinaryNode n, Object e)
    {

        //If the current node is null,
         //then the value clearly isn't found and return false.

         if (n == null) 
         {
             return false;
    } 
        //If the node contains the search value,
        //then the value is found and return true.
         if(n.getValue() == e)
        {
            return true;
        }


         //If the node isn't null but also doesn't contain the search value,
         //then search both the left and right subtrees

         return false;

     }

java binary-search-tree

Créé 27/04/2017 à 23:22
source utilisateur Drew Sayyae

Dans d'autres langues...

1 réponses

Jameson · Answer 1 · 2017-04-28 00:05

Voici une implémentation de Contains()partir du code de golang j'avais traîner sur mon bureau. Vous pourrions porter à Java.

// Contains indicated whether or not a value is in the tree.
func (tree *Tree) Contains(value int) bool {
    return (tree.find(tree.Root, value) != nil)
}

// find will search for a node containing a given value, in a tree whose
// root node is root.
func (tree *Tree) find(root *Node, value int) *Node {
    if nil == root {
        return nil
    }

    if value > root.Data {
        return tree.find(root.Right, value)
    } else if value < root.Data {
        return tree.find(root.Left, value)
    } // else, root.Data == node.Data

    return root
}