【 C++ 】实现有序二叉树（左＞中＞右） binary tree 类

嵌入一下？

于 2024-04-15 10:17:11 发布

阅读量191

点赞数 2

分类专栏：算法与数据结构文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/bebebug/article/details/137766752

版权

本文介绍了VBinaryTree类，一个C++实现的二叉搜索树，包含了初始化、插入、搜索、销毁以及中序遍历等操作。代码示例展示了如何使用这些功能对整数进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

VBinaryTree.h

#ifndef __V_BINARY_TREE__
#define __V_BINARY_TREE__

typedef void(*BinaryTreeMitFun)(int);

struct stBinaryTreeNode;

class VBinaryTree
{
   
public:
	VBinaryTree(void) {
    VBinaryTreeInit(); }
	~VBinaryTree(void) {
    VBinaryTreeDeInit(); }

	// 树的初始化
	void VBinaryTreeInit(void);
	// 树的销毁
	void VBinaryTreeDeInit(void);
	// 在树中搜寻某一结点
	VBinaryTree& VBinaryTreeSearch(int);
	// 在树中插入节点
	bool VBinaryTreeInsert(int);
	// 对树的每个节点的元素使用某种函数
	void VBinaryTreeMiter(BinaryTreeMitFun);

private:
	stBinaryTreeNode* m_pnode;
};