алгоритм Nested Sets

[Varvara]

Подскажите как добавить ветви (разделы) к существующим ветвям и дереву (каталог) используя древовидную структуру по алгоритму Nested Sets, прочла кучу информации по Nested Sets, но не нашла вразумительного ответа.

[Yukko]

При вставке нового елемента
1. у родителя меняется только поле right (увеличится на 2)
2. у нового елемента поле left равно старому значению поля right родителя
3. поле right нового елемента будет равно left нового елемента + 1
4.  у всех елементов у которых поле left больше чем значение поля right  родителя сделать left=left+2  и так же right=right+2
5. у нового елемента сделать level равным значению поля level родителя увеличенного на единицу.
Ветвь — набор елементов, сможешь вставить один елемент, сама дойдешь, как вставить ветвь

Все! кажется, я нигде не ошибся...

[Diesel]

Вот это может еще поможет: http://detail.phpclub.ru/article/db_tree

[Varvara]

Большое спасибо, особенно Yukko !