Apache.RU - Webboard
Вернуться
Подскажите алгоритм (Raphael) 08/07 - 20:46:48
Re: нет и быть не может (Alec) 09/07 - 09:05:44
> Original message text:
> From: Raphael - 08/07 - 20:46:48
> Subject:Подскажите алгоритм
> -----------------
> есть таблица с полями id и parent_id, для организации дерева.
> подскажите как можно удалить всю ветку целиком.
> может есть что нибудь более эффективное чем рекурсивный обход дерева.
>
From: Alec - 09/07 - 09:05:44
Subject:нет и быть не может
-----------------
у тебя структура данных принципиально рекурсивная
невозможно узнать в односвязном списке
что было до узла и что будет через один после узла
без рекурсивного обхода дерева
а эффективнее рекурсии как-то мало чего есть на свете)
[Это сообщение - спам!]
Последние сообщения из форума
15966
|
|