layAlex的博客

什么是二叉查找树 二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树，又称二叉搜索树，二叉排列树 他的递归定义是 要么二叉查找树是一颗空树 要么二叉查找树是由根结点、左子树、右子树构成，其中左子树和右子树都是二叉查找树，且左子树上所有结点的数据均小于或等于根结点，右子树上的所有结点的数据均大于根结点 ，如下图所示 二叉查找树的基本操作 二叉查找树的操作算法是由一般查找树改造而来的。 查找操作 /** * 查找 * @param root * @

什么是二叉树 通俗的讲就是树上每一个节点最多有两个子节点 官方的递归定义是： 要么二叉树没有根节点，是一颗空树 要么二叉树由根结点、左子树、右子树组成，且左右子树也都是二叉树 这里有两种特殊的二叉树。 满二叉树：每一层的结点个数都达到了当层能达到的最大结点数 完全二叉树：除了最下面一层，其他层的节点个数都达到了当曾能达到的最大结点数，且最下面一层只从左到右连续存在若干个结点，而这些连续结点的右边的结点全部不存在 这里再介绍几个常用的概念 孩子结点：与该结点相连的下一层结点 父亲结点：与该结点相连的