password
tags
type
status
date
slug
summary
category
icon
链表
1. 求链表的交叉点
2. 链表反转
3. 环形链表
跑圈 我跑两步，你跑一步，我一定能跟上你
4. 删除链表的节点
5. 链表求和
6. 分割链表
7.
树
二叉树
递归遍历超级简单，这里不再赘述。
遍历
红黑树
定义
AVL高平衡二叉查找树(平衡原则：每个节点的左子树和右子树深度不大于1)-->红黑树低平衡的二叉查找树（平衡原则：根节点到叶子节点的路径长度差值不大于1倍）
特点
- 根节点和叶子节点是黑的
- 红节点的孩子节点是黑的
- 红色节点不能连续
- 从每个节点到叶子节点都包含相同数目的黑色节点
颜色有什么用
主要是提升转换效率用的，不需要每次都到根节点去判断，只要当前节点的子树满足红黑树性质就行
- Author:武帅祺
- URL:https://qqqi.top//article/357b473a-ac01-430a-b7f7-8116f89da2be
- Copyright:本文章为原创内容，版权归作者所有。如需转载，请联系我，谢谢！