好贷网好贷款

算法题目 总结 分析 发散

发布时间:2016-12-4 9:53:06 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"算法题目 总结 分析 发散",主要涉及到算法题目 总结 分析 发散方面的内容,对于算法题目 总结 分析 发散感兴趣的同学可以参考一下。

  本篇文章为网上的相关算法题目以及找到的答案,和相关的分析与发散。 题目1.把二元查找树转变成排序的双向链表(树)输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 如:      10      /   \   6     14  /  \     /   \ 4  8  12 16  转换成双向链表 4=6=8=10=12=14=16。 分析: 伪码:   Node* left(Node* p) { if (p) while(p = p->lchild); return p; } Node* right(Node* p) { if (p) while(p = p->rchild); return p; } void changelink(Node* L, Node* R, Node* T) { if (L) L->rchild = T; if (T) T->lchild = L; T->rchild = R; if (R) R->lchild = T; } /* dir = 0: left (min) dir = 1: right (max) */ Node* fun(int dir Node* T) { Node* lpnode = rpnode = NULL; if (!T) return NULL; if (T->lchild) lpnode = fun(1, T); if (T->rchild) rpnode = fun(0, T); changelink(lpnode, rpnode, T); return dir? left(T): right(T); }   发散:

上一篇:MINA2.0用户手册中文版--第二章 第五节 UDP客户端实例
下一篇:Windows下Nutch的配置

相关文章

相关评论