第6章内核数据结构之二叉树

6.4 二叉树 树结构是一个能提供分层的树型数据结构的特定数据结构。在数学意义上，树是一个无环的、连接的有向图，其中任何一个顶点具有0个或者多个出边以及0个或者1个入边。一个二叉树是每个节点最多只有两个出边的树——也就是，一个树，其节点具有0个、1个或者2个子节点。如图6-6所示的简单二叉树： 6.4.1 二叉搜索树 一个二叉搜索树（通常简称为BST）是一个节点有序的二叉树，其顺序通常遵循如下法则

>>阅读原文<<