Древовидная библиотека для C

Question

Я хочу сохранить общее дерево в C, используя подход родительского указателя (указатель хранилища узла только на его родительский узел).Для этого есть какая-нибудь стандартная библиотека?

Заранее спасибо

Answer 1

Как насчет libavl Бена Пфаффа ?

Конечно, вам понадобится некоторое время, чтобы прочитать отличную документацию, но если вы серьезно хотите работать с деревьями, то это стоит каждого часа.

Answer 2

Google показывает мне GNU C Library .Вы ищете что-то еще?

Answer 3

Существует библиотека с именем "libc": man tsearch:)

Answer 4

Я не знаю, что вы подразумеваете под

подходом родительского указателя (указатель хранилища узла только на его родительский узел)

но если вы случайно имеете в видучто узлы должны хранить указатели на свои данные вместо данных, включающих информацию об узле, тогда моя языковая библиотека C деревьев AVL может быть тем, что вы ищете.

Answer 5

Вы пробовали поиск кода ?

Answer 6

Я не совсем уверен, но при наличии деревьев данных может быть более удобным для использования C ++ для этого, поскольку он позволяет вам легко создавать иерархии объектов, которые имеют указатели на своих родителей и дети.