左孩子右兄弟表示多叉树查找返回下一个节点
2016-07-18 16:39
513 查看
struct node{ node *parent; node *next; node *child; }; node* next(node *node){ if(node == null) return null; if(node->child != null) return node->child; if(node->next != null) return node->next; while(node->parent->next == NULL && node->parent != root) node = node->parent; return node->parent->next; }
相关文章推荐
- android 的getInstance运用(单例模式)
- Mybatis深入了解----延迟加载
- <java编程思想>(thing in java) 阅读笔记(第十三章至第十五章)
- Inline-block没有内容时,仍有高度
- C语言二分查找算法及实现代码
- Android签名的过程
- ConcurrentHashMap 的实现原理
- 多线程
- 转载--JAVA读取文件最佳实践
- 自定义 array_map() 对应的递归函数 array_map_recursive()
- 腾讯优测-优社区干货精选 | android开发在路上:少去踩坑,多走捷径(下)
- hdu 5167(dfs)
- 浅谈MySQL中优化sql语句查询常用的30种方法
- js对字符串进行编码方法总结
- 文件名搜索分词设计
- 用flume的intercepter作数据格式转换和清洗
- 2016年上半年系统集成项目管理工程师培训感想
- [从头读历史] 第308节 星球战争 BC2599 至 BC2500(公元前26世纪)
- pb_ds(Policy-Based Data Structures)
- SSH整合之org.springframework.web.context.ContextLoaderListener not found问题