前言 在之前学习的STL中的Vector,List,Deque等都是属于序列式容器，序列容器就是以线性排列来存储某一指定类型的数据，并且该类容器并不会自动对存储的元素按照值的大小进行排序。今日所学习的Set，Map本质是一个平衡搜索二叉树，其中包含元素的值都是唯一的，按一定顺序，Set是直接通过key值进行读取和修改元素与map关联容器不同，它只是单纯键的集合，Map是通过键值对进行查找。他们都是关联式容器，关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高 相信大家有一个疑问，为什么Set没有键值对为什么它还是关联式容
前言 在之前学习的STL中的Vector,List,Deque等都是属于序列式容器，序列容器就是以线性排列来存储某一指定类型的数据，并且该类容器并不会自动对存储的元素按照值的大小进行排序。今日所学习的Set，Map本质是一个平衡搜索二叉树，其中包含元素的值都是唯一的，按一定顺序，Set是直接通过key值进行读取和修改元素与map关联容器不同，它只是单纯键的集合，Map是通过键值对进行查找。他们都是关联式容器，关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高 相信大家有一个疑问，为什么Set没有键值对为什么它还是关联式容
treeshaking(摇树优化)前言随着js的不断发展，性能优化成了主流的方向，但是如何性能优化又成了现在程序员的一大苦恼，而我作为一名前端小白，也就深陷其中，最近学习到了treeshaking，在这里分享一下一、treeshaking是什么？在前端的性能优化中，es6推出了treeshaking机制，treeshaking就是当我们在项目中引入其他模块时，他会自动将我们用不到的代码，或者永远不会执行的代码摇掉，在Uglify阶段查出，不打包到bundle中。只支持ES6Module代码。在production环境默认开启。二、哪些情况下可以使用tree-shaking呢？1.首先，要明确一
treeshaking(摇树优化)前言随着js的不断发展，性能优化成了主流的方向，但是如何性能优化又成了现在程序员的一大苦恼，而我作为一名前端小白，也就深陷其中，最近学习到了treeshaking，在这里分享一下一、treeshaking是什么？在前端的性能优化中，es6推出了treeshaking机制，treeshaking就是当我们在项目中引入其他模块时，他会自动将我们用不到的代码，或者永远不会执行的代码摇掉，在Uglify阶段查出，不打包到bundle中。只支持ES6Module代码。在production环境默认开启。二、哪些情况下可以使用tree-shaking呢？1.首先，要明确一
时间过的好快，我也修炼到红黑树了人世这一遭，何其短暂而漫长啊……文章目录一、AVL树1.AVL树的介绍2.AVL树插入的思路3.AVL树插入的代码（死亡三部曲）4.AVL树的验证二、红黑树1.红黑树的介绍2.红黑树插入的思路3.红黑树插入的代码（关键是uncle）4.红黑树的验证一、AVL树1.AVL树的介绍1.虽然二叉搜索树的搜索效率很高，当搜索树接近满二叉树时，搜索效率可以达到logN，但是如果数据是有序的，则二叉搜索树会退化为单支树，搜索效率和普通的序列式容器相同了就，所以在搜索树的基础上，两位俄罗斯数学家研究出了平衡搜索树。2.平衡搜索树要求任一结点的左右子树的高度差不超过|1|，这个
时间过的好快，我也修炼到红黑树了人世这一遭，何其短暂而漫长啊……文章目录一、AVL树1.AVL树的介绍2.AVL树插入的思路3.AVL树插入的代码（死亡三部曲）4.AVL树的验证二、红黑树1.红黑树的介绍2.红黑树插入的思路3.红黑树插入的代码（关键是uncle）4.红黑树的验证一、AVL树1.AVL树的介绍1.虽然二叉搜索树的搜索效率很高，当搜索树接近满二叉树时，搜索效率可以达到logN，但是如果数据是有序的，则二叉搜索树会退化为单支树，搜索效率和普通的序列式容器相同了就，所以在搜索树的基础上，两位俄罗斯数学家研究出了平衡搜索树。2.平衡搜索树要求任一结点的左右子树的高度差不超过|1|，这个
🌈感谢阅读East-sunrise学习分享——[进阶数据结构]AVL树博主水平有限，如有差错，欢迎斧正🙏感谢有你码字不易，若有收获，期待你的点赞关注💙我们一起进步🚀🌈我们上一篇博客分享了搜索二叉树，在文中也铺垫了搜索二叉树的一些结构局限性而今天分享的一种特殊的搜索二叉树——AVL树，便是一种结构优异的搜索二叉树🎄那么我们就开始吧🚀🚀🚀目录一、AVL树的概念二、AVL树结点的定义三、AVL树的插入四、AVL树的旋转1.左单旋2.右单旋3.左右双旋4.右左双旋五、最终代码展示一、AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中
🌈感谢阅读East-sunrise学习分享——[进阶数据结构]AVL树博主水平有限，如有差错，欢迎斧正🙏感谢有你码字不易，若有收获，期待你的点赞关注💙我们一起进步🚀🌈我们上一篇博客分享了搜索二叉树，在文中也铺垫了搜索二叉树的一些结构局限性而今天分享的一种特殊的搜索二叉树——AVL树，便是一种结构优异的搜索二叉树🎄那么我们就开始吧🚀🚀🚀目录一、AVL树的概念二、AVL树结点的定义三、AVL树的插入四、AVL树的旋转1.左单旋2.右单旋3.左右双旋4.右左双旋五、最终代码展示一、AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中
一、最终效果二、具体HTML代码（详情请看源码）template>el-selectref="select"v-model="selectValue":multiple="multiple":filter-method="dataFilter"@remove-tag="removeTag"@clear="clearAll"popper-class="t-tree-select":style="{width:width||'100%'}"v-bind="attrs"v-on="$listeners">el-optionv-model="selectTree"class="option-style
一、最终效果二、具体HTML代码（详情请看源码）template>el-selectref="select"v-model="selectValue":multiple="multiple":filter-method="dataFilter"@remove-tag="removeTag"@clear="clearAll"popper-class="t-tree-select":style="{width:width||'100%'}"v-bind="attrs"v-on="$listeners">el-optionv-model="selectTree"class="option-style
