数据结构
阿彬要成为大牛
这个作者很懒,什么都没留下…
展开
-
AVL树
AVL树是二叉搜索树的一种升级,因为搜索二叉树最坏情况会退化为单支树,效率会降低,所以设计出了一种左右高度差绝对值小于等于一的树,现在我们来讨论一下他的特点并给树代码。特点:一种特殊的二叉搜索树左右高度差绝对值<=1;插入1.首先找到插入的结点位置,这一步和二叉搜索树一样,因为插入新节点,所以要更新二叉树。...原创 2020-03-01 16:36:47 · 181 阅读 · 1 评论 -
二叉搜索树
二叉搜索树二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值。若它的右子树不为空,则右子树上所有节点的值都大于根节点的值。它的左右子树也分别为二叉搜索树。二叉搜索树的中序遍历是有序的。二叉搜索树的查找左子树比根结点小,右子树比根结点大,根据大小判断。如何查找二叉搜索树的插入找到插入的位置,记录父节点,...原创 2020-02-29 19:07:18 · 362 阅读 · 0 评论 -
带头双向循环链表
在复习STL库时,模仿写了一下List,List的底层是带头循环双向链表,在尾插操作时遇到了一点困难,所以这篇就来了解一下带头循环双向链表。数据结构只有头结点时,应当是头结点的前后指针域都指向自己。...原创 2020-02-21 12:13:12 · 193 阅读 · 0 评论 -
二叉树
二叉树1.树概念及结构树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树1.树的基本概念节点的度:一个节点含有的子树的...原创 2019-06-04 16:00:55 · 232 阅读 · 1 评论