使用Qt的QObject类实现多叉树
最近研究骨骼动画,需要显示人物模型的骨骼结构,说到骨骼结构,在计算机图形学中通常用树状结构来描述,在一篇介绍骨骼动画的文章中也谈到了树状结构。树是一种数据结构,它通常通过链式结构的形式来存储,能够直观地表达自然界的层次关系。正是因为树的这些特点,它非常适合渲染骨骼。
接下来就是如何实现树状结构了,虽然我以前实现过二叉树,但是这次要做的是多叉树,它具有多个孩子,还是有些不同的。一位高手自己通过std::vector和链式结构实现了多叉树,而强大的Qt开发框架似乎没有这样的数据结构?难道我也要自己动手?
回家的路上我想到Qt不是有父子树结构吗?通过这样特殊的数据结构可以省去了delete操作符的调用,实现了半自动内存管理。其实Qt的父子树结构也可以用作二叉树和多叉树。下面请看我写的一小段代码:
#include <QDebug>
#include <QCoreApplication>
#include <