坚持学习

坚持学习

坚持学习

坚持学习

坚持学习

坚持学习

坚持学习

坚持学习

并查集 利用头节点是否相同来判断两个集合是否在同一个集合里面 在实现union是使用小集合挂大集合。 union和判断是否在一个集合的方法调用的越多，性能越好

坚持学习

sb树 添加或删除节点后调整 1.LL型:对整棵树右旋,在调整右旋后,再调节整节点的右孩子,最后是头节点。 2.RR型:对整棵树左旋,在调整左旋后,再调整头节点的左孩子,最后是头节点。 3.LR型:对头节点的左孩子那颗子树进行左旋,对整棵树右旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。 4.RL型:对头节点的右孩子的那个颗子树右旋,对整颗子树左旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。 跳表(单链表) 根据扔色子决定指向的索引。

有序表 1. 对应c++的map,java是TreeMap 2. key是有序的,时间复杂度为logN 3. 红黑树,sb树,avl树的底层实现结构:基于搜索二叉树的增删改查实现,只是在添加节点后有不同版本的调整。调整方式为左旋或右旋。 avl树(通过高度) 任何一个节点左树和右树的高度差不超过1(平衡性) 增加节点调整平衡的类型: 1.LL型:左边比右边长,通过右旋调整为平衡 2.RR型:右边比左边长,通过左旋调整为平衡 3.LR型:左树的右链过长,对右链的头的右节点和右链进行左旋,在对整个树右旋。 4.RL型:右树的左链过长,对左链的头的左节点和左链进行右旋,在对整个树左旋。 sb树(通过...

坚持学习