8071e752761511e9877a9fb809984aa3

1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 2.若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 3.任意节点的左、右子树...

二叉搜索树在一般情况下它的查找时间复杂度是 O(log n)。但在一些特殊的情况下，它会退化为斜树变成线性结构，导致查询效率大大降低，根本发挥不出折半查找的优势。因此，就需...

红黑树（Red–black tree）是一种自平衡二叉查找树。红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。 1.节点要么是红色要么就是黑色，不能没有颜色。...

B树（B-tree）是一种自平衡的树，能够保持数据有序。是一种专用的 M 阶树，最多有 M 个节点的自平衡树，与自平衡二叉查找树不同，B树 为系统大块数据的读写操作做了优化...

B+树 是 B树 的扩展，允许有效的插入，删除和搜索操作。 在 B树 中，键和记录（数据）都可以存储在内部节点和叶子节点中。 然而，在 B+树 中，记录只能存储在叶节点上，...

霍夫曼树 是由美国计算机科学家大卫·霍夫曼（David Albert Huffman）（又译为哈夫曼、赫夫曼）在1952年发明霍夫曼编码所用到的特殊二叉树。为了纪念他的成就...

字典树，又称 前缀树 或 trie树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的...

堆 是一种特殊的完全二叉树结构，通常，它有两种类型：最小堆 和 最大堆。 最小堆（min heap）是父节点的值恒小于等于子节点的值。 最大堆（max heap）是父节点的...

不像构造方法，它是有名字的。 它不需要每次调用时都创建一个新对象。 它可以返回 其返回类型的任何子类型的对象。 返回对象的类可以根据输入参数的不同而不同。 在编写包含该方法...

这种设计不是优秀的设计方式。如果属性直接暴露出去，如果需要修改返回值，那基本是不可能的，因为调用方散布在很多地方。如果是提供的访问方法，我们只需要改方法本身即可。 不可变对...

在使用vue + vue-router开发SPA的时候，有没有遇到过这样的情况：当我们在列表页和详情页之间切换的时候，如果列表页不做缓存，会导致每次从详情页返回时，列表页都...

最后，当然是开始编码了。 刷新成功后有两种操作，如果返回200,拿到新的token去重新请求当前报401的接口，如果返回410（当然也可以是110，因为这是咋们和后台小伙伴...

一直都听说DOM很慢，要尽量少的去操作DOM，于是就想进一步去探究下为什么大家都会这样说，在网上学习了一些资料，这边整理出来。 首先，DOM对象本身也是一个js对象，所以严...

该项目很适合初学vue的同学，实现了登录功能、音乐推荐、排行榜、搜索音乐、播放控制模块等。接口已通。...

onconTextmenu=window.event.returnValue=false;右键菜单禁用，用这个可以禁止复制。 *为通配符。 一个更简单的方法就是在<body...