AVL树 发表于 2021-08-25 更新于 2023-03-07 分类于 数据结构 本文字数： 511 设置一个机制来防止二叉树最坏情况变成链表；优化二分搜索树 AVL中平衡二叉树定义：对于任意一个节点，左子树和右子树的高度差不能超过1 eg:满二叉树，完全二叉树，线段树 阅读全文 »
并查集 发表于 2021-08-25 更新于 2023-03-07 分类于 数据结构 本文字数： 661 并查集UnionFind一种奇怪的树形结构 非常高效的解决连接问题 判断网络中节点的链接状态 数学中集合并的实现 阅读全文 »
Trie前缀树 发表于 2021-08-24 更新于 2023-03-07 分类于 数据结构 本文字数： 405 Trie前缀树 什么是Trie?又被称为：多叉树、字典；通常用来处理字符串 问：同样是遍历为什么时间复杂度只和要查找的字符长度有关； 是一棵上面挂着很多单词子树的树？ 阅读全文 »
Java 中的 “==”、“compareTo ()” 和 “equals ()” 的区别 发表于 2021-08-22 更新于 2023-03-07 分类于 比较 本文字数： 1.9k 在比较两个对象或者数据大小的时候，经常会用到 ==、compareTo () 和 equals (), 尤其是在接入了 Comparable 接口后重写 compareTo 方法等场景，所以我们来理一下这三个的区别。 阅读全文 »