N叉树一 基本实现

2014-11-24 12:13:46 · 作者: · 浏览: 2

本文实现了一个树,不是二叉树,是N叉树。也就是允许一个节点拥有多个子节点。


不是为了做题目糊弄人,所以内存管理不允许泄漏,用了C++11的shared_ptr。先看看调用代码:



view_root将四个节点数据遍历出来。


tree这个类看上去可有可无,其实不然。今后会将查找,遍历等算法封装在tree类里面,方便使用。


注意using的用法,是C++11的template aliases。