什么是；“树”；在基于广度和深度的搜索中，请参阅？ 我需要一些C++代码中有关广度/深度优先搜索的工作片段。此外，在下面的链接中，当使用术语树时，它是指二叉树还是更具体地说是指红黑树？或者这是一棵更抽象的树？是否有人有链接到这些搜索的工作代码…以及构建树

树似乎是指“图”中的某种结构？我相信这是我还没有学过的数学

术语“树”是指任何可以抽象地视为树的数据结构

“树”是一种数据结构，其中有父节点和子节点，每个子节点都有一个父节点，单个“根”节点没有父节点

---

如果树中的某个节点有多个父节点，则该节点称为“图”。

该树就是他们正在搜索的对象。如果不知道搜索算法在搜索什么，就很难理解搜索算法

树是一种图形。图是一系列节点（可能表示某些数据），这些节点之间存在连接。树是节点之间的连接形成层次结构的图形。对于图中的任何给定节点，它只有一个“父节点”指向它，并且它指向零个或多个子节点。节点不能形成圆；父对象不能指向指向该父对象的子对象

---

基本上，就像树上的分支一样。

树是一种特殊情况（基本上是一组“节点”，箭头（“边”）相互指向，这样就不会有一个箭头循环），其中有以下两个条件：

• 没有节点具有多个传入边
• 存在一个可分辨的节点（“根”），从该节点可以访问所有其他节点

通过某个节点N的传出边缘可到达的节点通常称为N的子节点

广度优先和深度优先搜索适用于通用树（实际上，它们适用于所有DAG）。但是，还有一些更具体的类型：

• 二叉树是没有节点有两条以上的输出边的树；输出边通常标记为“左”和“右”
• 搜索树是二叉树，其中每个节点都有一个键；此外，某些节点N中的关键点大于其左边缘上的子节点（如果有），小于其右边缘上的子节点（如果有）。这允许非常快速地搜索特定的密钥
• 红黑树是一种特定类型的搜索树，其中使用a来确保所有关键帧与根的距离大致相同

---

如果基础知识对您来说是新的，您可能也会喜欢阅读。顺序从一般到特殊->图形、树、二叉树、红/黑树。或者树是一种图，二叉树是一种树，红黑树是一种二叉树，这可能太具体了。树应该是任何可收缩图，并且任何节点都可能是根节点。如果谁是父母，谁是孩子，这取决于具体的实现。@KerrekSB，如果这两个定义产生了“树”的同构概念，这有关系吗？这就是我要找的……你一定是CS的研究生？@ChrisAaker，不是，本科。介绍级课程将取决于你所在的大学。