数据结构 笔记：树中结点的插入操作

插入的方式

-插入新结点

·bool insert(TreeNode<T>* node)

-插入数据元素

·bool insert(const T& value,TreeNode<T>* parent)

如何指定新结点在树里面的位置

插入新结点之前，必须先找到前驱结点

bool insert(TreeNode<T>* node)
    {
        bool ret = true;

        if(node != NULL)
        {
            if(this->m_root == NULL)
            {
                node->parent = NULL;
                this->m_root = node;
            }
            else
            {
                GTreeNode<T>* np = find(node->parent);

                if( np  != NULL)
                {
                    GTreeNode<T>* n = dynamic_cast<GTreeNode<T>*>(node);

                    if( np->chi