记录 分享 成就

B+tree可视化链接地址：B+ Tree Visualization其他数据结构可视化：Data Structure Visualization

怎么学习1. 看懂概念自己去写代码，写的过程中遇到问题再去比对别人的代码。直接看根本看不懂。2. 理解为什么要有红黑树，底层逻辑是啥，要不然很快就会忘记概念属于平衡：树中左右子树节点的深度差不超过1 完美黑色平衡：左右子树黑色节点是平衡的 RB树：红黑树简称，没见过专业这么说 AVL树：平衡二叉树 父节点： 叔叔节点： 祖父节点：爷爷节点由来二叉查找树：最坏情况可能是一个链表，时间复杂度O(n) -- 解决：如果可以平衡就可以了，平衡即：左右两棵树的...

Java 数据结构 列表 交叉列表

循环列表：龟兔赛跑 Floyd 判圈 快慢指针 Java

一篇就能搞懂堆目录一篇就能搞懂堆1 概念1.1 初印象1.2 前提1.3 认识堆1.4 堆树对比2 堆研究2.1 存储2.2 父子大小2.3 下标同层关系2.4 堆节点数2.5 叶子节点数2.6 操作逻辑增加删除根节点删除任意节点遍历改2.7 堆排序...

平衡二叉树数据结构平衡二叉树 = 二叉树 查找树 + 左右子树深度差不超过1： 为了解决不平衡导致的线性查询效率问题 二叉查找树 = 二叉树 + 左中右 大小顺序： 二分查找 二叉树 是链表结构平衡二叉树操作平衡二叉树是通过每次插入一个节点后，把整个树平衡一次，以此来维持整个树的平衡 左边重了，中间节点就移到左边，然后把右边的部分 和 新中心的 右边部分合并，就平衡了； 右边...