什么是二叉树(a binary tree)？

在计算机科学中，二叉树是一种分层数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树中的每个节点包含三个节点，包括指向左子树的指针、指向右子树和数据元素的指针。树中最顶端的节点称为根。通常，空树由空指针表示。

基于结构的二叉树类型

• 有根二叉树（它有一个根节点，每个节点不超过两个子节点）。
• 完整二叉树（树中的每个节点都没有子节点或atmost 2子节点）。
• 退化树（每个父节点只有一个子节点，其行为类似于链表）。
• 完美二叉树（所有内部节点都有2个子节点，左节点具有相同深度或相同级别）。
• 完全二叉树（除最后一级外的每一级都完全填充，所有节点都位于左侧外围）。

关于二叉树你需要知道什么

• 二叉树是一种分层数据结构，其中一个子节点可以有零个、一个或最多两个子节点，每个节点包含一个左指针、一个右指针和一个数据元素。树中的节点没有特定的组织结构。
• 有几种类型的二叉树，最流行的有：全二叉树、完全二叉树和扩展二叉树。
• 可以在二叉树上执行的常见操作是删除、插入和横向操作。
• 二叉树也可以被描述为以树结构表示数据的树的特殊形式。在二叉树中，最上面的节点表示根指针，而右和左根指针表示树结构中的数据。

什么是二叉搜索树(binary search tree)？

在计算机科学中，二进制搜索树是一种用于快速添加和删除数据的有用数据结构。二叉搜索树是一种有组织的二叉树，其中有一个相对的节点排列顺序。它由节点组成，节点存储数据并链接到最多两个子节点。如果二叉树是二叉搜索树，则根节点左子树中所有节点的数据应小于根节点的数据。根节点右子树中所有节点的数据应大于或等于根节点的数据。在这方面，树最左侧的叶具有最低值，而树右侧的叶具有最大值。

二叉搜索树的类型

• T-树
• 平衡二叉树
• 八字树
• 探戈树
• 红黑树木

• -

你需要知道的是二叉搜索树

• 二叉搜索树是一种有组织的二叉树，其中节点的排列顺序是相对的。
• 最流行的二叉搜索树类型包括：T树、AVL树、八叉树、探戈树、红黑树等。
• 二元搜索树保持其键的排序，因此查找通常实现二元搜索操作。二叉搜索树是更排序的二叉树，允许快速高效地查找、插入和删除项目。
• 二叉搜索树也可以被描述为一种二叉树，其中左子树中的所有节点小于或等于根节点的值，右子树的节点大于或等于根结点的值。

Also Read: Difference Between Tree And Graph

二叉树(binary tree) vs. 表格形式的二叉搜索树(binary search tree in tabular form)

树的优点（二叉树和二叉搜索树）

• 树反映数据中的结构关系。
• 树提供了有效的插入和搜索。
• 树用于表示层次结构。
• 树是非常灵活的数据，允许以最小的努力移动子树。