![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
thirty.st
这个作者很懒,什么都没留下…
展开
-
数据结构专题——二叉查找树的基本操作
什么是二叉查找树二叉查找树(Binary Search Tree,BST)是一种特殊的二叉树,又称二叉搜索树,二叉排列树他的递归定义是要么二叉查找树是一颗空树要么二叉查找树是由根结点、左子树、右子树构成,其中左子树和右子树都是二叉查找树,且左子树上所有结点的数据均小于或等于根结点,右子树上的所有结点的数据均大于根结点 ,如下图所示二叉查找树的基本操作二叉查找树的操作算法是由一般查找树改造而来的。查找操作 /** * 查找 * @param root * @原创 2020-06-27 02:06:49 · 169 阅读 · 0 评论 -
数据结构专题——二叉树
什么是二叉树通俗的讲就是树上每一个节点最多有两个子节点官方的递归定义是:要么二叉树没有根节点,是一颗空树要么二叉树由根结点、左子树、右子树组成,且左右子树也都是二叉树这里有两种特殊的二叉树。满二叉树:每一层的结点个数都达到了当层能达到的最大结点数完全二叉树:除了最下面一层,其他层的节点个数都达到了当曾能达到的最大结点数,且最下面一层只从左到右连续存在若干个结点,而这些连续结点的右边的结点全部不存在这里再介绍几个常用的概念孩子结点:与该结点相连的下一层结点父亲结点:与该结点相连的原创 2020-06-26 17:18:26 · 347 阅读 · 0 评论