数据结构
陌离
这个作者很懒,什么都没留下…
展开
-
红黑树
2-3树:满足二分搜索树的基本性质,节点可以存放一个元素或者两个元素。即每个节点有2个或者3个孩子。2-3树是一颗绝对平衡的树,左右子树的高度一定是相等的。 主要学习的几个树结构:二分搜索树(有可能退化成链表)、堆(完全二叉树)、线段树(数据分布在最后两层)、Trie、并查集、二叉平衡树(左右子树的高度差不能超过1)。 2-3树插入如何维持绝对的平衡? 添加节点,永远不会添加到空的位置,需要和我...原创 2020-03-19 16:57:42 · 446 阅读 · 0 评论 -
并查集
优化Union: size[i] 以i为根的节点的数量 rank[i] 以i为根的节点的深度 优化Find: 路径压缩原创 2020-03-11 23:26:15 · 71 阅读 · 0 评论