猜动物游戏——机器学习和二叉树的应用

最新推荐文章于 2023-12-26 17:39:22 发布
最新推荐文章于 2023-12-26 17:39:22 发布
阅读量1.1k 收藏 7
点赞数 1
文章标签： c++ 二叉树 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54121864/article/details/114413647
版权

猜动物游戏的规则是玩家想一个动物，电脑问玩家一些问题，猜玩家想的动物，如果没猜对，就将玩家想的动物添加到数据库里。
先来看看二叉树的定义：

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

这个游戏里的数据库就是一个二叉树，节点对应问题或猜测，左孩子代表回答正确后的情况，右孩子代表回答错误后的情况。
一般来说，二叉树应该有获取树的高、树的度、中序遍历、先序遍历、后序遍历、层次遍历等函数，但动物游戏不需要这些功能，所以我简化了代码，只写了和动物游戏有关的基本功能。代码如下：

//

#include <iostream>
#include <fstream>
#include <Windows.h>
using namespace std;
template<class DataType>
class Node
{
public:
	DataType data;
	Node* parent;
	Node* LeftChild;
	Node* RightChild;
	Node()
	{
		parent = nullptr;
		LeftChild = nullptr;
		RightChild = nullptr;
	}
	bool IsLeafNode()const//是否为叶节点
	{
		return (LeftChild == nullptr && RightChild == nullptr);
	}
};
template<class type>
class BinaryTree
{
private:
	void ReleaseMemory(Node<type>* pNode)
	{
		if (pNode->LeftChild != nullptr)
		{
			ReleaseMemory(pNode->LeftChild);
			pNode->LeftChild = nullptr;
		}
		if (pNode->RightChild != nullptr)
		{
			ReleaseMemory(pNode->RightChild);
			pNode->RightChild = nullptr;
		}
		if (pNode == root);//根
		else if (pNode->parent->LeftChild == pNode)
			pNode->parent->LeftChild = nullptr;
		else
			pNode->parent->RightChild = nullptr;
		delete pNode;
		return;
	}
public:
	Node<type>* root;
	BinaryTree()
	{
		root = new Node<type>;
	}
	~BinaryTree()
	{
		ReleaseMemory(root);
	}
	Node<type>* InsertLeftChild(Node<type>* pParent, type Data)
	{
		if (pParent->LeftChild != nullptr)
			pParent->LeftChild->data = Data;
		else
		{
			Node<type>* tmp = new Node<type>;
			tmp->data = Data;
			pParent->LeftChild = tmp;
			tmp->parent = pParent;
		}
		return pParent->LeftChild;
	}
	Node<type>* InsertRightChild(Node<type>* pParent, type Data)
	{
		if (pParent->RightChild != nullptr)
			pParent->RightChild->data = Data;
		else
		{
			Node<type>* tmp = new Node<type>;
			tmp->data = Data;
			pParent->RightChild = tmp;
			tmp->parent = pParent;
		}
		return pParent->RightChild;
	}
};
class GameOfAnimal
{
private:
	BinaryTree<string> SQL;
	void SaveSQL(ofstream& OutFile, Node<string>* pNode);
	void ReadSQL(ifstream& InFile, Node<string>* pNode); 
	bool GetAnswer(string message, bool PutExit = true);
public:
	GameOfAnimal();//初始化数据库
	void Run()
	{
		Node<string>* tmp = SQL.root;
		cout << "想一个动物，我将尽力猜它..."<<endl;
		while (!tmp->IsLeafNode())
		{
			if (GetAnswer(tmp->data))
				tmp = tmp->LeftChild;
			else
				tmp = tmp->RightChild;
		}
		string message = "你想的动物是";
		message += tmp->data;
		message += "吗？";
		if (GetAnswer(message))
			cout << "哈哈，我赢了！"<<endl;
		else
		{
			string name, question,t;
			cout << "好吧，算我输。你想的是什么动物呢？";
			cin >> name;
			cout << "请输入一个只有是和否两种回答的问题，回答“是”则动物是"
				<< name << "，回答“否”则动物是" << tmp->data << "：" << endl;
			cin >> question;
			t = tmp->data;
			tmp->data = question;
			SQL.InsertLeftChild(tmp,name);
			SQL.InsertRightChild(tmp, t);
			cout << "哼，下一次你猜这个动物我就会了！" << endl;
		}
		system("pause");
		system("cls");
	}
};
int main()
{
	DeleteMenu(GetSystemMenu(GetConsoleWindow(), FALSE), SC_CLOSE, MF_BYCOMMAND);
	DrawMenuBar(GetConsoleWindow());
	GameOfAnimal game;
	while (1)
	{
		game.Run();
	}
	return 0;
}


void GameOfAnimal::SaveSQL(ofstream& OutFile, Node<string>* pNode)
{
	OutFile << (pNode->data.size() + 1);
	OutFile.write(pNode->data.data(), pNode->data.size() + 1);
	OutFile << (pNode->LeftChild != nullptr) << '\0';
	if (pNode->LeftChild != nullptr)
		SaveSQL(OutFile, pNode->LeftChild);
	OutFile << (pNode->RightChild != nullptr) << '\0';
	if (pNode->RightChild != nullptr)
		SaveSQL(OutFile, pNode->RightChild);
}


void GameOfAnimal::ReadSQL(ifstream& InFile, Node<string>* pNode)
{
	//有bug！
	int num;
	InFile >> num;
	char* tmp = new char[num];
	InFile.read(tmp, num);
	pNode->data = tmp;
	delete[]tmp;
	bool b;
	InFile >> b;
	InFile.seekg(InFile.tellg().operator+(1));
	if (b)
	{
		SQL.InsertLeftChild(pNode, "");
		ReadSQL(InFile, pNode->LeftChild);
	}
	InFile >> b;
	InFile.seekg(InFile.tellg().operator+(1));
	if (b)
	{
		SQL.InsertRightChild(pNode, "");
		ReadSQL(InFile, pNode->RightChild);
	}
}

bool GameOfAnimal::GetAnswer(string message, bool PutExit)
{
	cout << message << (PutExit ? "(y/n,退出输入exit):" : "(y/n):");
	string choose;
	cin >> choose;
	while (choose != "y" && choose != "n" && choose != "exit")
	{
		cout << "输入错误，请重新输入！" << endl;
		cout << message << (PutExit ? "(y/n,退出输入exit):" : "(y/n):");
		cin >> choose;
	}
	if (choose == "y")
		return true;
	else if (choose == "exit" && PutExit)
	{
		if (GetAnswer("是否保存数据库？", false))
		{
			string name;
			cout << "输入数据库名（不带扩展名）：";
			cin >> name;
			name += ".dat";
			ofstream of(name, ios::binary | ios::out);
			SaveSQL(of, SQL.root);
			of.close();
		}
		SQL.~BinaryTree();
		exit(0);
	}
	return false;
}

GameOfAnimal::GameOfAnimal()
{
	if (GetAnswer("是否使用保存的数据库？", false))
	{
		string name;
		cout << "输入数据库名（不带扩展名）：";
		cin >> name;
		name += ".dat";
		ifstream infile(name, ios::binary | ios::in);
		if (!infile)
		{
			cout << "找不到数据库！" << endl;
			infile.close();
		}
		else 
		{
			ReadSQL(infile, SQL.root);
			infile.close();
			return;
		}
	}
	SQL.root->data = "是陆生动物吗？";
	Node<string>* tmp = SQL.InsertLeftChild(SQL.root, "是食肉动物吗？");
	SQL.InsertLeftChild(tmp, "狼");
	SQL.InsertRightChild(tmp, "绵羊");
	SQL.InsertRightChild(SQL.root, "鲤鱼");
}

让我们从头开始分析：先看Node类，它表示二叉树的一个节点，成员分别是节点数据、双亲节点指针、两个孩子节点指针。默认的构造函数对指针赋空值，还有一个IsLeafNode函数 ，判断是否为叶节点（没有孩子的节点）。
再看BinaryTree类，它里面只有一个数据成员，即树根的指针root。这个类里面的节点都使用堆内存。构造函数给root分配动态内存，析构函数释放所有的内存。释放内存用的函数是ReleaseMemory，函数定义如下：

void ReleaseMemory(Node<type>* pNode)
	{
		if (pNode->LeftChild != nullptr)
		{
			ReleaseMemory(pNode->LeftChild);
			pNode->LeftChild = nullptr;
		}
		if (pNode->RightChild != nullptr)
		{
			ReleaseMemory(pNode->RightChild);
			pNode->RightChild = nullptr;
		}
		if (pNode == root);//根
		else if (pNode->parent->LeftChild == pNode)
			pNode->parent->LeftChild = nullptr;
		else
			pNode->parent->RightChild = nullptr;
		delete pNode;
		return;
	}

此函数用到了递归调用，先释放左孩子（如果有），再释放右孩子（如果有），最后释放自己。这样，在析构函数里只需要ReleaseMemory(root);就行了。
二叉树类还有两个函数，分别是InsertLeftChild和InsertRightChild，用来插入孩子节点，如果已经存在则修改原孩子节点的数据，返回值是插入的节点的指针。这里以插入左孩子的函数为例：

Node<type>* InsertLeftChild(Node<type>* pParent, type Data)
	{
		if (pParent->LeftChild != nullptr)
			pParent->LeftChild->data = Data;
		else
		{
			Node<type>* tmp = new Node<type>;
			tmp->data = Data;
			pParent->LeftChild = tmp;
			tmp->parent = pParent;
		}
		return pParent->LeftChild;
	}

接着，我们分析GameOfAnimal类。它有一个BinaryTree类型的数据成员，用来存储数据库，还有3个辅助函数SaveSQL,ReadSQL和GetAnswer.
为了保存机器的知识库，我添加了保存、打开数据库功能。这些功能都和文件格式有关。文件格式的概念我就不过多解释了，具体可以参见我的另一篇博客双人五子棋。一定要注意：如果修改了SaveSQL和ReadSQL其中一个的格式，另一个也必须修改为相同的格式。一句话，怎么存储就怎么读取。我设计的数据库格式如下：

  1. 第一组数据总是根节点的数据。
  2. 每组数据的第一个数字是该节点字符串的长度。
  3. 第一个数据之后是节点字符串的内容，长度是第一个数字。
  4. 字符串之后是一个bool值，代表左孩子是否存在。如果值为true，则按相同的格式存储左孩子的内容。
  5. 后面又是一个bool值，代表右孩子是否存在。如果值为true，则按相同的格式存储右孩子的内容。

SaveSQL函数代码如下：

void GameOfAnimal::SaveSQL(ofstream& OutFile, Node<string>* pNode)
{
	OutFile << (pNode->data.size() + 1);
	OutFile.write(pNode->data.data(), pNode->data.size() + 1);
	OutFile << (pNode->LeftChild != nullptr) << '\0';
	if (pNode->LeftChild != nullptr)
		SaveSQL(OutFile, pNode->LeftChild);
	OutFile << (pNode->RightChild != nullptr) << '\0';
	if (pNode->RightChild != nullptr)
		SaveSQL(OutFile, pNode->RightChild);
}

这个函数和ReleaseMemory函数相似，也是递归调用。而且，它和我设计的文件格式完全相同。
ReadSQL和SaveSQL正好相反，但读取格式和文件格式也一样，也是递归调用。代码如下：

void GameOfAnimal::ReadSQL(ifstream& InFile, Node<string>* pNode)
{
	int num;
	InFile >> num;
	char* tmp = new char[num];
	InFile.read(tmp, num);
	pNode->data = tmp;
	delete[]tmp;
	bool b;
	InFile >> b;
	InFile.seekg(InFile.tellg().operator+(1));//文件指针后移一格
	if (b)
	{
		SQL.InsertLeftChild(pNode, "");
		ReadSQL(InFile, pNode->LeftChild);
	}
	InFile >> b;
	InFile.seekg(InFile.tellg().operator+(1));
	if (b)
	{
		SQL.InsertRightChild(pNode, "");
		ReadSQL(InFile, pNode->RightChild);
	}
}

GetAnswer就简单了，只是获取一个是、否或退出的回答。代码如下：

bool GameOfAnimal::GetAnswer(string message)
{
	cout << message << "(y/n):";
	string choose;
	cin >> choose;
	while (choose != "y" && choose != "n" && choose != "exit")
	{
		cout << "输入错误，请重新输入！" << endl;
		cout << message << "(y/n):";
		cin >> choose;
	}
	if (choose == "y")
		return true;
	return false;
}

在构造函数里，我们要初始化数据库。首先要询问是否使用保存的数据库，如果使用则调用ReadSQL函数，不使用则使用默认的数据库（只有3种动物）。

GameOfAnimal::GameOfAnimal()
{
	if (GetAnswer("是否使用保存的数据库？"))
	{
		string name;
		cout << "输入数据库名（不带扩展名）：";
		cin >> name;
		name += ".dat";
		ifstream infile(name, ios::binary | ios::in);
		if (!infile)
		{
			cout << "找不到数据库！" << endl;
			infile.close();
		}
		else 
		{
			ReadSQL(infile, SQL.root);
			infile.close();
			return;
		}
	}
	SQL.root->data = "是陆生动物吗？";
	Node<string>* tmp = SQL.InsertLeftChild(SQL.root, "是食肉动物吗？");
	SQL.InsertLeftChild(tmp, "狼");
	SQL.InsertRightChild(tmp, "绵羊");
	SQL.InsertRightChild(SQL.root, "鲤鱼");
}

下一个Run函数是最主要的函数，也是机器学习部分算法的核心。首先，从根节点开始输出问题，得到肯定回答就进入左孩子节点，否则进入右孩子节点。如果到了叶节点，也就是答案，则询问用户是不是数据库里的动物。如果是，游戏结束；如果不是，情况就复杂了，需要在原节点出插入问题，再创建两个子节点。当用户选择退出时，计算机再询问是否保存数据库。如果保存则调用SaveSQL函数。关于机器学习部分的算法，我举了个例子。比如，二叉树原来是这样的：
原来的二叉树
计算机提出了问题1，用户回答为n，计算机猜是动物2，但用户想的不是动物2，而是动物3，这时候，用户需要输入动物3的名称，并输入问题2。对于问题2，回答为y则为动物3，回答为n为动物2（反过来也行）。现在的二叉树变成了这样的：
现在的二叉树
该函数代码如下：

void GameOfAnimal::Run()
{
	do
	{
		Node<string>* tmp = SQL.root;
		cout << "想一个动物，我将尽力猜它..." << endl;
		while (!tmp->IsLeafNode())
		{
			if (GetAnswer(tmp->data))
				tmp = tmp->LeftChild;
			else
				tmp = tmp->RightChild;
		}
		string message = "你想的动物是";
		message += tmp->data;
		message += "吗？";
		if (GetAnswer(message))
			cout << "哈哈，我赢了！" << endl;
		else
		{
			string name, question, t;
			cout << "好吧，算我输。你想的是什么动物呢？";
			cin >> name;
			cout << "请输入一个只有是和否两种回答的问题，回答“是”则动物是"
				<< name << "，回答“否”则动物是" << tmp->data << "：" << endl;
			cin >> question;
			t = tmp->data;
			tmp->data = question;
			SQL.InsertLeftChild(tmp, name);
			SQL.InsertRightChild(tmp, t);
			cout << "哼，下一次你猜这个动物我就会了！" << endl;
		}
		system("pause");
		system("cls");
	} while (GetAnswer("是否继续？"));
	if (GetAnswer("是否保存数据库？"))
	{
		string name;
		cout << "输入数据库名（不带扩展名）：";
		cin >> name;
		name += ".dat";
		ofstream of(name, ios::binary | ios::out);
		SaveSQL(of, SQL.root);
		of.close();
	}
}

以上就是动物游戏的全部代码。再贴上几张截图：
程序截图
修改知识库：
程序截图
知识库里添加了老虎：
程序截图
保存数据库：
保存数据库
读取保存的数据库后，程序询问上次运行添加的问题：
使用数据库
数据库文件内容：
数据库文件内容

[PE]经典八炮
关注
一文搞定机器学习中的“模型可解释性”
风口IT猪的成长录
04-25 562
机器学习是最近许多科技进步的核心。随着计算机在围棋等游戏中击败专业人士，许多人开始询问，机器是否也能成为更好的司机，甚至更好的医生。如果⼀个机器学习模型运⾏良好，为什么我们仅仅信任该模型⽽忽略为什么做出特定的决策呢？诸如分类准确性之类的单⼀指标⽆法完整地描述⼤多数实际任务。当涉及到预测模型时，需要作出权衡：**你是只想知道预测是什么？**例如，客户流失的概率或某种药物对病⼈的疗效。**还是想知道为什么做出这样的预测？**这种情况下可能为了可解释性付出预测性能下降的代价。
《全网最强》详解机器学习分类算法之决策树（附可视化和代码）
迷茫与徘徊只会让你陷入绝境，欢迎私信博主，带你开始提升变现价值！
02-06 4095
目录 走进决策树 案例一 案例二 灵魂的树 决策树的选择机制 节点纯度的度量规则 纯度的度量方法 决策树算法背景介绍 信息(Information)和信息的量化 信息熵(Information Entropy) 条件熵(Conditional Entropy) 信息增益(Information Gain，ID3算法使用) 信息增益总结 基尼指数(Gini Index,CART算法使用) 代码实现 特征的重要性 参数splitter 剪枝参数 代码案例 手动对max .
利用二叉树的猜动物游戏
06-23
利用二叉树的猜动物游戏，是利用C语言编的运行流畅。
C++ 二叉树 动物猜想游戏
02-24
C++ 二叉树 动物 猜想 游戏
基于排序二叉树的简单游戏
weixin_30335353的博客
11-11 236
游戏描述 打外星人游戏。外星人坐标记录在排序二叉树上。游戏要求输入想要开炮的横纵坐标，以判断能否击中飞机。如果在10发炮弹限制之内可以击中飞机，则赢。如果不能，失败（外星人步步逼近，最终侵略地球）。游戏过程中，将显示一些信息（如炮弹数目），游戏结束之后也会显示输赢情况。 文件结构 游戏界面设计 大体上分为3个div："title"/"stage"/"pannel"/，分别对应游戏标题、游戏界面...
二叉树算法应用案例
海洋个人博客
01-02 5404
笔者简介：姜雪伟，网名海洋，资深程序，IT高级讲师，CSDN社区专家，CSDN特邀编辑，畅销书作者，已出版书籍《手把手教你架构3D游戏引擎》、《Unity3D实战核心技术详解》等书籍。 笔者在1月4号将在CSDN学院开设一门公开课《算法与游戏实战》，在这里先把课程内容透露一部分给读者。首先讲述二叉树算法，二叉树在IT领域应用是非常广泛的，它不仅在游戏开发中，在当前比较火的人工智能上也得到了...
二叉树的应用
最新发布
HKJ_numb1的博客
12-26 1040
在前面文章中我为大家介绍了树形结构的基本概念，又重点介绍了树形结构中的二叉树，讲解了二叉树的概念，性质，还有一些基本操作，然而二叉树的内容还不仅如此，二叉树是一种较为复杂的数据结构，本篇文章是有关二叉树的十道经典题型详解，帮助更深理解二叉树的逻辑。
神经网络训练ai玩游戏,人工神经网络入门
aifamao2的博客
08-24 4139
3、统计学相关基础回归分析(线性回归、L1/L2正则、PCA/LDA降维)聚类分析(K-Means)分布(正态分布、t分布、密度函数)指标(协方差、ROC曲线、AUC、变异系数、F1-Score)显著性检验(t检验、z检验、卡方检验)A/B测试门槛二、英语水平我这里说的英语，不是说的是英语四六级，我们都知道计算机起源于国外，很多有价值的文献都是来自国外，所以想要在人工智能方向有所成就，还是要读一些外文文献的，所以要达到能够读懂外文文献的英语水平。学习AI的大致步骤：（1）了解人工智能的一些背景知识；
树莓派之Debian游戏（部分）
热门推荐
唐剑仙的博客
02-05 1万+
注：该内容为机翻，难免有翻译错误内容 这些游戏可以在树莓派自带的软件商店里找到并下载、安装 1.0ad（古代战争的实时战略游戏） 是一个自由、开源、跨平台的古代战争实时策略游戏。简而言之，它是一款基于历史的战争/经济游戏，允许游戏者再体验或改写西方文明史，时间跨度为公元前 500年至公元500年。该项目雄心勃勃，包括最先进的3D图像，细致的插图，声音，以及灵活强大的可定制游戏引擎。 2.2048-qt （基于数学的益智游戏） 是基于数学的解谜游戏，你需要在一个格子棋盘上滑动滑块，将其组合并创建数字 2
游戏引擎设计的技术及详解
Duerfu12138的博客
10-29 2706
游戏引擎的那点事这东西是个啥功能渲染器  渲染流程物理引擎  粒子  流体  软体  物理碰撞检测系统音效  游戏音效  音效分类    按音效格式和制作方式分类    按功能分类  游戏音乐脚本引擎人工智能电脑动画  游戏动画网络引擎场景管理1.什么是场景物体？什么是游戏场景？2.一般情况下哪些内容属于场景物体，哪些不属于场景物体？3.场景管理的意义4.2D游戏需要场景管理么？5.2D场景管理与...
数据结构二叉树的应用实例
02-25
c++ 数据结构 二叉树的应用实例 详细的介绍了二叉树的应用
基于二叉树的猜动物程序c++
10-12
可以学习的二叉树 最简单的人工智能 c++描写
猜动物游戏.zip
06-08
C++（树、队列） 动物游戏的程序是一个简单的机器学习例子，当遇见新的情况时就增加新的动物园到基本知识里。这个改变基本知识的能力，使得动物程序能模仿学习的过程。 动物游戏有两个参与者：玩者和猜者。玩者想出一种动物，由猜者去猜。猜者要问玩者一系列问题，主要是动物的一些特征。通过玩者的答复，猜者尽力去猜玩者想出的动物。猜对了猜者赢，否则，玩者赢。如果玩者所想的动物不在猜者的知识库中，则玩者将新动物的名称及其特征告诉猜者，猜者将新动物添加到知识库中，以便在后继游戏中使用。
数据结构课程设计——动物游戏.rar
01-03
自己脑海里想一只动物，然后根据计算机的提示输入yes/no，让计算机它猜你脑海中的动物，如果它猜不对就将自己的动物输入到计算机，让它记住能保证下次它能猜出来，而且可以使用文件构造二叉树并储存。
机器学习（24天，二叉树的建立）
qq_52921179的博客
01-15 397
机器学习小组的每日博客
二叉树算法Python（二）+机器学习概念问题（二）
就俩字，咱们要做精通，不做熟悉
08-13 803
前言：以前有一个疑问，世上这么多知识，怎么学的玩？这么多算法，怎么记得住？后来发现，不在于你去记多少，而是你在理解和运用过程中形成的思维能力和习惯，这个很有价值。最近的博客可能每天都有点小更新，算是日记一样的吧，今天是二叉树（二）和机器学习概念问题（二），二叉树层次遍历、镜像、复原，PCA、SVD
1145. 二叉树着色游戏
彩虹糖的博客
08-07 558
题目描述 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。 游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时， 「一号」玩家从[1, n]中取一个值x（1 <= x <= n）； 「二号」玩家也从[1, n]中取一个值...
【二叉树】二叉树着色游戏
豪冷的博客
07-11 844
题目 有两位极客玩家参与了一场「二叉树着色」的游戏 游戏中，给出二叉树的根节点 root，树上总共有 n 个节点 且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同 游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色） 最开始时 「一号」玩家从 [1, n] 中取一个值 x（1 ......
机器学习的数学基础4：二叉树定义的 N 个版本
minfanphd的博客
05-21 392
二叉树的定义有一定的难度，本贴详细描述如何逐步获得完美的版本。 1. 基本描述性定义 在《数据结构》中，对二叉树的定义是描述性的。 Definition 1. A set of nodes form a binary tree if it is empty (no node) or: a) Any node has at most one left child and one right child. A node is called the parent of its left or right chil
清华大学版数据结构——深入解析树与二叉树
"数据结构（清华大学版）——树和二叉树" 在计算机科学中，树是一种非线性数据结构，广泛应用于各种算法和数据存储。清华大学版的数据结构教材详细阐述了树和二叉树的相关概念，这对于理解和掌握数据结构至关重要。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值