Хранение бинарных деревьев в памяти?
прямой линк дать не могу, но когда-то на phpclub попадалась статейка про хранение деревьев в базе данных... если до завтра потерпит - дам прямой линк. сча безынетный
Ему в памяти надо.
Наверное подойдёт: Никлаус Вирт, "Алгоритмы + структуры данных = программы" - кажется так называлось.
Наверное подойдёт: Никлаус Вирт, "Алгоритмы + структуры данных = программы" - кажется так называлось.
прямо здесь 
всё просто, дерево состоит из вершин. Есть вершина - корень, есть листья(концевые вершины). Оставшиеся вершины содержат указатели на другие вершины.
это хотел спросить?
всё просто, дерево состоит из вершин. Есть вершина - корень, есть листья(концевые вершины). Оставшиеся вершины содержат указатели на другие вершины.
это хотел спросить?
но это же очевидно, Ватсон!
прямо здесьНе совсем это; способы их хранения.
всё просто, дерево состоит из вершин. Есть вершина - корень, есть листья(концевые вершины). Оставшиеся вершины содержат указатели на другие вершины.
это хотел спросить?
опиши, что ты имеешь в виду по-подробнее
я тебя не понимаю)
в моем понимании дерево - это набор объектов со ссылками на другие объекты (без циклов). разбросаны по памяти могут быть как угодно (неконтролируемый процесс).
или тебя заботит как иненно спроектировать дерево?
например, все вершины загнать в контролируемый большой контейнер и обеспечивать переход от одной вершины в другую своим алгоритмом (итератором)?
я тебя не понимаю)
в моем понимании дерево - это набор объектов со ссылками на другие объекты (без циклов). разбросаны по памяти могут быть как угодно (неконтролируемый процесс).
или тебя заботит как иненно спроектировать дерево?
например, все вершины загнать в контролируемый большой контейнер и обеспечивать переход от одной вершины в другую своим алгоритмом (итератором)?
data Tree a = Leaf a | Branch (Tree a) (Tree a)
опиши, что ты имеешь в виду по-подробнееНа основе чего проектируют деревья? (На основе массивов, списков и т д).
я тебя не понимаю)
в моем понимании дерево - это набор объектов со ссылками на другие объекты (без циклов). разбросаны по памяти могут быть как угодно (неконтролируемый процесс).
Для начала прочитать базу http://rsdn.ru/res/book/prog/basic_algorithms.xml
всякие есть варианты, например, в виде массива
Лучше поставить вопрос так: на основе чего их НЕ проектируют? =)
в данной ситуации проще всё-таки получить ликбез от товарища
для стандартной задачи - сначала стоит заботать базис, а уж потом обсуждать с товарищами.
чувак, судя по вопросу, новичок полный.
книжку он будет целый день читать, а товарищ за 5 минут на листочке всё объяснит
книжку он будет целый день читать, а товарищ за 5 минут на листочке всё объяснит
ликбез от товарища, не имея базиса, он будет еще месяц получать.
Оставить комментарий
zrab
Где можно прочесть про хранение деревьев в памяти компьютера?Если принципиально- интересуют бинарные деревья.
Но чтобы немного было, так, ознакомиться чуть-чуть.