树_二叉树

发表于 | 更新于 | 分类于 | 阅读次数：

树、二叉树、二叉搜索树

引用

  1. 泥瓦匠BYSocket

树 & 二叉树

树

  • 树是由节点和边构成,存储元素的机会。节点是根节点、父节点、子节点的统称。

如图:根深:4; 5是根节点; 8与3是父子节点关系。

树结构

二叉树

  • 二叉树(Binary tree),增加了二叉(binary),意思是在树中做区分。每个节点至多有两个子(child),left child & right child。二叉树在很多例子中使用,比如二叉树标识算术表达式。

如图:1/8 是左节点; 2/3 是右节点.

binary tree

二叉搜索树 BST(Binary Search Tree)

二叉搜索树

  • 二叉树上增加搜索限制,其要求: 每个节点比其左子树元素大,比其有子树元素小。

如图:每个节点比它左子树的任意节点大,而且比它有子树的任意节点小

二叉搜索树结构