动画算法
- 算法
- 排序算法
- 字符串匹配算法
- BF算法(Brute Force 暴力算法)
- RK算法(Rabin-Karp 哈希匹配算法)
- KMP算法(Knuth-Morris-Pratt 最长可匹配前后缀子串算法)
- BM算法(Boyer-Moore 坏字符和好后缀算法)
- 图算法
- 图的遍历
- 广度优先bfs(Breadth First Search)(队列)
- 深度优先dfs(Depth First Search)(栈)
- 施工中——深度优先bfs(Depth First Search)(递归)
- 最短路径算法
- 压缩算法
- 无损压缩算法
- 有损压缩算法
- 过期算法
- 垃圾回收算法
- Redis
- JAVA
- 线程池(手动版)
- 垃圾回收
- 分代回收过程(施工中)
- 分布式算法
- 机器学习
- 有监督学习
- 全链接神经网络(DNN)
- 卷积神经网络(CNN)(施工中)
- 循环神经网络(RNN)(施工中)
- 无监督学习
- 数据结构
- 线性结构
- 树状结构
- 二叉树
- 平衡二叉树(AVL树)
- 红黑树(手动版)
- 红黑树(自动版)
- 新增(基础场景)
- 红黑树场景1,新增节点为根节点,变色
- 红黑树场景2,父节点-p为黑色,新节点不破坏规则,无需调整
- 红黑树场景3,父节点-p为红色,叔叔节点-u为黑色或无,新节点为LL和RR,需一次旋转
- 红黑树场景4,父节点-p为红色,叔叔节点-u为黑色或无,新节点为LR和RL,需俩次旋转
- 红黑树场景5,父节点-p为红色,叔叔节点-u为红,变色。将新节点指向祖父节点-g后递归判断是否满足规则
- 新增(组合场景)
- 组合场景5-1,场景5加场景1
- 组合场景5-2,场景5加场景2,动画过程同基础场景5.不再赘述。
- 组合场景5-3,场景5加场景3,新节点指向祖父节点后为LL场景
- 组合场景5-4,场景5加场景4,新节点指向祖父节点后为LR场景
- 组合场景5-5,场景5加场景5。