随笔分类 - 数据结构
摘要：单调栈/单调队列 典型力扣题目239:滑动窗口最大值 双端队列,队列存放元素按一定规则有序 // 双端队列Deque:LinkedList,ArrayDeque,LinkedDeque,LinkedBlockingDeque Deque<Integer> deque = new ArrayDeque
阅读全文
摘要：跳跃表 跳表是可以实现二分查找的有序链表 跳表查询、插入、删除的时间复杂度为O(log n) 跳表的空间复杂度为O(n) 应用:Redis中有序集合ZSet数据类型 索引的建立规则可配置(系数0.5:每隔一个元素向上建立一层索引,0.25每4个元素向上建立一层索引) 力扣-设计跳表 JUC包下提供的
阅读全文
摘要：数据结构 单链表(带头结点、不带头结点)设计与实现(增删改查)，双链表设计与实现 栈设计与实现(数组和链表)，队列设计与实现(数组和链表) 二叉树概念学习，二叉树前序、中序、后序遍历递归、非递归实现 ，层序遍历 二叉排序树设计与实现(插入删除) 堆(优先队列、堆排序) AVL(平衡)树设计与实现(四
阅读全文
摘要：字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构(字典树是一种数据结构)，典型用于统计、排序、和保存大量字符串。 所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高 对于字典树，有三个重
阅读全文
摘要：B树: （1）排序方式：所有节点关键字是按递增次序排列，并遵循左小右大原则； （2）子节点数：非叶节点的子节点数>1，且<=M ，且M>=2，空树除外（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）； （3）关键字数：枝节点的关键字数量大于等于ceil(m
阅读全文
摘要：###2、3树 一颗标准的二叉查找树中的节点为2-节点（含有一个键和两条链接）引入3-节点（含有两个键和三条链接）。2-节点和3-节点的每条链接都对应着其中保存的键所分割产生的一个区间。 2-3查找树定义： 2-节点，含有一个键（及其对应值）和两条链接，左链接指向2-3树中的键都小于该节点，右链接指
阅读全文
