![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
霜迟Boan
这个作者很懒,什么都没留下…
展开
-
AVL树与红黑树(RBTree)的概念与区别
要想了解AVL树与红黑树的区别,首先我们要先知道,这两棵树是属于自平衡二叉树,那么什么是平衡二叉树呢?一、平衡二叉树二叉树的每一个节点的左右子树的深度差不超过1。二、如何实现自平衡?通过旋转,旋转分为四种类型1、LL型(右旋):在左子树的左孩子上添加新的节点2、RR型(左旋):在右子树的右孩子上添加新的节点3、LR型(先左旋(失衡子树)再右旋):在左子树的右孩子上添加新节点4、RL型(先右旋(失衡子树)再左旋):在右子树的左孩子上添加新节点三、AVL树AVL树是带有平衡条件的二原创 2020-08-15 17:00:50 · 2934 阅读 · 0 评论 -
两个栈实现一个队列(图解),一看就懂
两个栈实现一个队列要想实现此方法,我们现需要了解一下什么是栈和队列。栈栈(Stack是一种只能在一端进行插入或删除操作的线性表。) 表中允许进行插入、删除操作的一端称为栈顶(Top)。栈顶的当前位置是动态的,栈顶的当前位置是由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底(Bottom)。当栈中没有数据元素时称为空栈。栈的插入操作称为进栈或入栈(Push),删除操作称为退栈或出栈(Pop)。栈的主要特点是 “后进先出”,即后进栈的元素先弹出。每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈原创 2020-08-13 01:34:09 · 6760 阅读 · 1 评论