LINUX.ORG.RU
Форум — Development  

Python и древья/графы


0

0

С питоном знаком слабо, потому подскажите, как реализуются графы и деревья на питоне (чего-то без указателей не могу придумать ничего путного). Может есть уже какие-то библиотеки для работы с ними, ибо как я понял, в питоне нет стандартных средств для их реализации.

Наткнулся на их список рассылки - там чувак так и отвечает, мол, нет и зачем, если есть словари/хеши.

★★★
← FreeBSD 6.2, libtool, automake
Сложность алгоритмов и промышленная разработка ПО. →

Тут не в путоне дело. Программирование бы подучил, штоли...

Zmacs ☆
()
Ответ на: комментарий от Kpoxman

>В Жаве тоже нет указателей. Посему реализация TreeMap - чистой воды шаманство :)

Не то грязный хак на assam-e :)

I3rain ★
()
Ответ на: комментарий от Kpoxman

>Посему реализация TreeMap - чистой воды шаманство :)

Это я уже понял. Реализация с использованием tuples не подходит, ибо не удобно. Нашел вот это - http://www.brpreiss.com/books/opus7, сейчас читаю документацию...

h8 ★★★
() автор топика
Ответ на: комментарий от Kpoxman

>В Жаве тоже нет указателей. Посему реализация TreeMap - чистой воды шаманство :)

А чем ссылка не указатель?

krum ★
()
Ответ на: комментарий от Davidov 

[0,1,2,3,0,4,5,0,6,0,0,0,7,0,0] -- это дерево

 n : val
---------
 1 :  0
 2 :  1
 3 :  2
 4 :  3
 5 :  0
 6 :  4
 7 :  5
 8 :  0
 9 :  6
10 :  0
11 :  0
12 :  0
13 :  7
14 :  0
15 :  0

nl=(2*n)   -- влево   ,если n=4 (val=3), тогда: nl=2*4(3)   = 8(0)
nr=(2*n+1) -- вправо  ,если n=4 (val=3), тогда: nr=2*4(3)+1 = 9(6)

            0,
     1,           2,
  3,    0,     4,    5,
 0,6,  0,0,   0,7,  0,0

Neksys ★★★
()
Ответ на: комментарий от krum

>>В Жаве тоже нет указателей. Посему реализация TreeMap - чистой воды шаманство :)

>А чем ссылка не указатель?

Это шутка была.

Kpoxman ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← FreeBSD 6.2, libtool, automake
Development
Сложность алгоритмов и промышленная разработка ПО. →