Existuje lepší způsob, jak najít nejnižší společný předek?

Vím, že podobné otázky byly požádány dříve, ale myslím, že moje řešení je mnohem jednodušší. Zejména ve srovnání s Wikipedie .

Prosím dokázat mě špatně!

Máte-li strom s uzly, které mají danou datovou strukturu:

struct node
{
    node * left;
    node * right;
    node * parent;
    int key;
}

Dalo by se napsat funkci, jako je tento:

node* LCA(node* m, node* n)
{
    // determine which of the nodes is the leftmost
    node* left = null;
    node* right = null;
    if (m->key < n->key)
    {
        left = m;
        right = n;
    }
    else
    {
        left = n;
        right = m;
    }
    // start at the leftmost of the two nodes,
    // keep moving up the tree until the parent is greater than the right key
    while (left->parent && left->parent->key < right->key)
    {
        left = left->parent;
    }
    return left;
}

Tento kód je velice jednoduché a nejhorší případ je O (n), průměr případě je zřejmě O (logn), a to zejména v případě, že strom je dáno (kde n je počet uzlů ve stromu).