3 ms·
It basically is path compression. You still need to maintain failure links, but at every step, when you step up your parents to find all matches, you jump direc
by chillee 8y ago
It basically is path compression. You still need to maintain failure links, but at every step, when you step up your parents to find all matches, you jump directly to leaves.