思考 在 n 个动态的整数中搜索某个整数？（查看其是否存在) ◼ 假设使用动态数组存放元素，从第 个位置开始遍历搜索，平均时间复杂度： ◼ 如果维护一个有序的动态数组，使用二...
发简信
IP属地：上海
-
数据结构-二叉搜索树 -
数据结构-B树（B-tree、B-树）
◼ B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 ◼ 1 个节点可以存储超过 2 个元素、可以拥有超过 2 个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所...
-
数据结构-红黑树（Red Black Tree）◼ 红黑树也是一种自平衡的二叉搜索树以前也叫做平衡二叉B树（Symmetric Binary B-tree）◼ 红黑树必须满足以下 5 条性质 节点是 RED 或者 BLAC...
-
数据结构-集合（Set）
集合的特点 不存放重复的元素 常用于去重 存放新增 IP，统计新增 IP 量 存放词汇，统计词汇量... 接口设计 集合的内部实现可以直接利用前面章节提到的数据结构 动态数组...
-
数据结构-映射（Map）
Map 在有些编程语言中也叫做字典（dictionary，比如 Python、Objective-C、Swift 等)Map 的每一个 key 是唯一的 Map的接口设计 利...
-
数据结构-哈希表（Hash Table）哈希表也叫做散列表（ hash 有“剁碎”的意思） 它是如何实现高效处理数据的？put("Jack", 666);put("Rose", 777);put("Kate", 8...
-
-
数据结构-优先级队列（Priority Queue）
◼ 优先级队列也是个队列，因此也是提供以下接口◼ int size(); // 元素的数量◼boolean isEmpty();//是否为空◼void clear();// ...
-
