1 Star 0 Fork 0

郑玉强/dataStructure

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
threaded_node.hpp 547 Bytes
一键复制 编辑 原始数据 按行查看 历史
#pragma once
// 线索二叉树的目的是利用二叉树中空的左、右指针域存储遍历的前驱和后继信息,从而方便遍历和查找
#include <cstddef>
const int CHILD_POINTER = 0; // 子节点指针类型
const int THREADED_NODE_POINTER = 1; // 线索节点指针类型
template <class TData>
class ThreadedNode
{
int left_tag;
int right_tag;
ThreadedNode<TData>* left_child;
ThreadedNode<TData>* right_child;
TData data;
explicit ThreadedNode(const TData& data)
:data(data), left_child(NULL), right_child(NULL),
left_tag(CHILD_POINTER), right_tag(CHILD_POINTER) {}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/zheng-yuqiang_lyg_cn/data-structure.git
git@gitee.com:zheng-yuqiang_lyg_cn/data-structure.git
zheng-yuqiang_lyg_cn
data-structure
dataStructure
dev01

搜索帮助