树结构本身是一种天然的的组织结构,用树存储数据能更加高效地搜索。 二叉树:和链表一样,动态数据结构。 1)、对于每一个节点,最多能分成2个节点,即左孩子和右孩子。 2)、没有孩子的节点称为叶子节点。 3)、每一个孩子节点最多只能有一个父亲节点。 4)、二叉树具有天然的递归结构,即每个节点的左右子树都是二叉树。 注意:一个节点也是二叉树、空也是二叉树。 二叉树的分类: 1)、满二叉树:除了叶子节点外,每个节点都有两个子节点。 二分搜索树: 1)、二分搜索树是一个二叉树,且其每一颗子树也是二分搜索树。 2)、二分搜索树的每个节点的值大于其左子树的所有节点的值,小于其右子树的所有节点的值。
source not stored for this graph (policy: none)
nothing calls this directly
no outgoing calls
no test coverage detected