Was sind die Merkmale eines binären Suchbaums?

Das Merkmal eines binären Suchbaums besteht darin, dass für jeden Knoten X im Baum alle Schlüsselwerte in seinem linken Teilbaum kleiner als der Schlüsselwert von X und alle Schlüsselwerte in seinem rechten Teilbaum sind Teilbaum-Schlüsselwortwert größer als

Eigenschaften binärer Suchbäume

Eigenschaften binärer Suchbäume: Für die Für jeden Knoten X Alle Schlüsselwerte in seinem linken Teilbaum sind kleiner als der Schlüsselwert von X und alle Schlüsselwerte in seinem rechten Teilbaum sind größer als der Schlüsselwert von X.

Wenn gemäß dieser Eigenschaft eine Durchquerung in der Reihenfolge für einen Binärbaum durchgeführt wird und dieser monoton ansteigt, kann man sagen, dass der Baum ein binärer Suchbaum ist.

Binäre Suchbaumsuche

Prozess: Zuerst mit dem Wurzelknoten vergleichen, wenn gleich dem Wurzelknoten, zurückgeben. Wenn es kleiner als der Wurzelknoten ist, suchen Sie im linken Teilbaum des Wurzelknotens. Wenn er größer als der Wurzelknoten ist, suchen Sie im rechten Teilbaum des Wurzelknotens.

/* 查找以t为根节点的树中，是否包含x */
Position Find(ElementType x, SearchTree t)
{
    if (t == NULL) {
        return NULL;
    } else if (x < t->element) {
        return Find(x, t->left);
    } else if (x > t->element) {
        return Find(x, t->right);
    } else {
        return t;
    }
}

Das obige ist der detaillierte Inhalt vonWas sind die Merkmale eines binären Suchbaums?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!