Очень невнимательно читаете — об этом же написано:
"Главный недостаток этого решения в том, что при изменении в структуре дерева, приходится заново пересчитывать значения полей Left и Right во всей таблице. То есть, такой способ годится только для небольших, редко изменяемых таблиц."

Поэтому и предлагается второй способ — со вспомогательной таблицей.