Новости | Документация | Download | Webboard | FAQ | Поиск | Контакты

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:нет и быть не может
-----------------
у тебя структура данных принципиально рекурсивная
невозможно узнать в односвязном списке
что было до узла и что будет через один после узла
без рекурсивного обхода дерева

а эффективнее рекурсии как-то мало чего есть на свете)


[Это сообщение - спам!]

Последние сообщения из форума

 Имя:
 E-mail:
 Тема:
 Текст:
Код подтверждения отправки: Code
15966




  Copyright Apache.ru © 1999-2017, All Rights Reserved Разработка сайта: Inside.ru  
  РЕКЛАМА НА САЙТЕ: |