数据结构
文章平均质量分 96
johnny233
模式识别与智能系统研究生毕业,8年工作经验。
Java后端技术扎实,有前端运维产品经验。
记录工作中遇到的问题,知识总结,读书笔记等。
提供免费或付费问题答疑解决,咨询服务
展开
-
数据结构之跳表SkipList、ConcurrentSkipListMap
跳表、定义、性质、构造步骤、插入、删除、理论、跳表和B+树、跳表和平衡树、跳表和红黑树;应用:JDK、ConcurrentSkipListMap、内部类有Node、Index、Iter、核心方法、ConcurrentSkipListSet;VarHandle、Kafka、LevelDB、Lucene、Redis、原创 2024-07-18 00:11:08 · 929 阅读 · 1 评论 -
数据结构之树体系:二叉树、平衡二叉树、红黑树、AVL树、B树、B+树、最小生成树、哈夫曼树、决策树、LSM树、后缀树、R树
二叉树:满二叉树、完全二叉树、平衡二叉树、二叉搜索树、平衡二叉搜索树;二叉树的遍历:结点递归遍历与层次遍历(深度优先遍历、广度优先遍历)二叉堆;红黑树、平衡操作(变色、左旋、右旋)、搜索、插入、删除;AA树;AVL树、AVL算法;多叉树;B树、操作、2-3树、2-3-4树;B+树、对比B树、面试题;B*树;最小生成树;哈夫曼树;决策树;Trie树与Radix树;LSM树;后缀树;R树原创 2024-08-22 17:35:34 · 1030 阅读 · 1 评论 -
Trie树、Radix树
Trie树:概述、基本性质、状态机、应用场景、面试题、实现、代码、缺点;Radix树:概述、Redis实现版本、raxNode、操作(插入、删除、合并)原创 2024-08-21 20:15:07 · 1005 阅读 · 0 评论