技术专项
数据结构
00 min
2024-8-21
2024-8-21
password
tags
type
status
date
slug
summary
category
icon

链表

1. 求链表的交叉点

2. 链表反转

3. 环形链表

跑圈 我跑两步,你跑一步,我一定能跟上你

4. 删除链表的节点

5. 链表求和

6. 分割链表

7.

二叉树

递归遍历超级简单,这里不再赘述。

遍历

红黑树

定义

AVL高平衡二叉查找树(平衡原则:每个节点的左子树和右子树深度不大于1)-->红黑树低平衡的二叉查找树(平衡原则:根节点到叶子节点的路径长度差值不大于1倍)

特点

  • 根节点和叶子节点是黑的
  • 红节点的孩子节点是黑的
  • 红色节点不能连续
  • 从每个节点到叶子节点都包含相同数目的黑色节点

颜色有什么用

主要是提升转换效率用的,不需要每次都到根节点去判断,只要当前节点的子树满足红黑树性质就行
上一篇
设计模式
下一篇
SSO