使用Qt的QObject类实现多叉树

使用Qt的QObject类实现多叉树

         最近研究骨骼动画，需要显示人物模型的骨骼结构，说到骨骼结构，在计算机图形学中通常用树状结构来描述，在一篇介绍骨骼动画的文章中也谈到了树状结构。树是一种数据结构，它通常通过链式结构的形式来存储，能够直观地表达自然界的层次关系。正是因为树的这些特点，它非常适合渲染骨骼。

         接下来就是如何实现树状结构了，虽然我以前实现过二叉树，但是这次要做的是多叉树，它具有多个孩子，还是有些不同的。一位高手自己通过std::vector和链式结构实现了多叉树，而强大的Qt开发框架似乎没有这样的数据结构？难道我也要自己动手？

         回家的路上我想到Qt不是有父子树结构吗？通过这样特殊的数据结构可以省去了delete操作符的调用，实现了半自动内存管理。其实Qt的父子树结构也可以用作二叉树和多叉树。下面请看我写的一小段代码：

#include <QDebug>
#include <QCoreApplication>
#include <