造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

穿线树穿线插入

2018/06/19258 作者:佚名
导读: 往中序穿线树里插入结点的算法,规定插入这样进行:newpointer指向要插入的新结点,pointer指向穿线二叉树里的一个结点。将新结点插进来作为pointer指向的结点的右子树的根。pointer指向的结点的原来的右子树现在作为新结点的右子树(新结点的左子树为空)。即在中序序列里,新结点刚好插到p所指向的结点的后面。pointer的新后继结点是newpointer,newpointer的

往中序穿线树里插入结点的算法,规定插入这样进行:newpointer指向要插入的新结点,pointer指向穿线二叉树里的一个结点。将新结点插进来作为pointer指向的结点的右子树的根。pointer指向的结点的原来的右子树现在作为新结点的右子树(新结点的左子树为空)。即在中序序列里,新结点刚好插到p所指向的结点的后面。pointer的新后继结点是newpointer,newpointer的后继是pointer->rightchild()。如果Pointer的右子树不空,则右子树的最左结点线索指向newpointer;若空,则pointer的右线索给newpointer继承。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读