Исходный код дерева с модификацией

Question

Я ищу реализацию дерева, которая имеет функциональность, которая позволяет вставлять дочерний элемент в заданном месте.Большинство деревьев там, вы можете сделать только простую старую вставку, Tree.insert(x), и, в зависимости от типа дерева, она попадает в определенное место на дереве.

Я ищу код, который поддерживает что-то вроде Tree.insert(node, x), чтоозначает сделать x прямым потомком node

ЕСЛИ кто-нибудь знает о достаточно эффективном древовидном исходном коде (C ++ или C), который не использует STL и удовлетворяет вышесказанному, это было бы оченьоценили.

Answer 1

Проверьте tree.hh, который обеспечивает STL-подобный древовидный интерфейс.Существуют insert и append_child функции-члены, которые принимают итератор и значение для вставки, как вы описали.Если у вас нет особых потребностей, это почти наверняка достаточно для производительности.