Ребят подскажите решение проблемы
алгоритм использовать для удобной работы.
Задача в следующем, необходимо организовать бинарную структуру
причем необходимо учитывать не только родителя каждого елемента,
но и отслеживать кол-во элементов в правом и левом плече. Причем
при добавлении нового элемента пользователь сам выбирает родителя
и в какое плечо родителя добавляет новый элемент. Ну и конечно
в итоге мы должны иметь возможность быстро и коректно выбирать
всех предков какогото объекта или наоборот всех предков. При етом
должна быть возможность быстро отследить кол-во елементов в
правом и левом плече выбранного елемента. Ну и тд. Буду благодарен
всем кто подскажет как можно решить ету задачу.
http://sdm.viptop.ru/articles/sqltrees.html
It should start you off in the right direction.
Vadim.
Цитата:
Originally posted by xelat
Просьба помогите, разобраться с тем как организовать базу и какой
алгоритм использовать для удобной работы.
Задача в следующем, необходимо организовать бинарную структуру
причем необходимо учитывать не только родителя каждого елемента,
но и отслеживать кол-во элементов в правом и левом плече. Причем
при добавлении нового элемента пользователь сам выбирает родителя
и в какое плечо родителя добавляет новый элемент. Ну и конечно
в итоге мы должны иметь возможность быстро и коректно выбирать
всех предков какогото объекта или наоборот всех предков. При етом
должна быть возможность быстро отследить кол-во елементов в
правом и левом плече выбранного елемента. Ну и тд. Буду благодарен
всем кто подскажет как можно решить ету задачу.
Просьба помогите, разобраться с тем как организовать базу и какой
алгоритм использовать для удобной работы.
Задача в следующем, необходимо организовать бинарную структуру
причем необходимо учитывать не только родителя каждого елемента,
но и отслеживать кол-во элементов в правом и левом плече. Причем
при добавлении нового элемента пользователь сам выбирает родителя
и в какое плечо родителя добавляет новый элемент. Ну и конечно
в итоге мы должны иметь возможность быстро и коректно выбирать
всех предков какогото объекта или наоборот всех предков. При етом
должна быть возможность быстро отследить кол-во елементов в
правом и левом плече выбранного елемента. Ну и тд. Буду благодарен
всем кто подскажет как можно решить ету задачу.