目录的存储结构

最新推荐文章于 2022-06-10 17:49:01 发布

w121640121

最新推荐文章于 2022-06-10 17:49:01 发布

阅读量479

点赞数 1

分类专栏：算法文章标签：存储 null delete class 编译器 struct

本文链接：https://blog.csdn.net/w121640121/article/details/5478525

版权

这个程序展示了用于目录管理的树形存储模型，每个节点包含数据、儿子指针、兄弟指针和前指针。前指针在删除操作中用于连接被删除节点的前后节点。程序使用CContent类来实现，包括前序遍历和后序删除功能。类的声明和实现放在一起，以适应某些编译器的要求。

摘要由CSDN通过智能技术生成

此程序为一个普通树的存储模型，应用于目录管理。
其逻辑关系和存储关系如图所示
每个节点有4个成员：儿子指针，兄弟指针，前指针，以及数据
前指针特别用于删除时，建立被删除元素的前一个结点与后面的结点的联系
程序建立了一个CContent类，其类的声明和实现在同一个文件中，因为有些编译器不支持模板类的分离编译，因此需要放在同一个文件中。
这种存贮结构方便实现函数的递归。递归分两个方向，一个是孩子指针的方向，一个是兄弟指针的方向。在FindNode函数中，实现了对于这种存贮结构的前序遍历在Delete函数中，实现了树的后序删除。

下边是Content.h的代码

#pragma once #include <iomanip> #include <iostream> using namespace std; template <class T> struct TREENODE { //数据 T element; //孩子指针 TREENODE *pChild; //下一个兄弟指针 TREENODE *pNeighbor; //上一个结点指针 TREENODE *pPreNode; TREENODE():pChild (NULL),pNeighbor (NULL), pPreNode (NULL){}; }; template <class T> class CContents { private: TREENODE<T> *m_pRootNode; //用于检验是否泄漏内存 int m_count; public: