高阶数据结构
关注
分享
扫一扫
文章平均质量分 95
包含二叉搜索树、AVL树、红黑树、哈希、图、B树和跳表等数据结构，动图将会在后期进行补充，能够让大家更好的理解和吸收
霄沫凡
未达心中所向，务必继续前行
展开
-
数据结构（高阶）—— 红黑树
红黑树，是一种二叉搜索树，但在每个结点上增加了一个存储位表示结点的颜色，可以使Red或Black。通过对任何一条从根到叶子的路劲上各个结点着色的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而近似平衡的。对于每个结点，从该结点到其所有后代叶子结点的简单路径上，均包含相同数目的黑色结点。如果一个结点是红色的，则它的两个孩子结点是黑色的。每条路径上的黑色结点数量相同。每个结点不是红色就是黑色。此处的叶子结点指定是空结点。原创 2022-11-26 20:24:46 · 3075 阅读 · 12 评论 -
数据结构（高阶）—— AVL树
高阶数据结构——AVL树原创 2022-11-25 21:52:50 · 1370 阅读 · 14 评论 -
数据结构（高阶）—— 二叉搜索树
数据结构（高阶）—— 二叉搜索树原创 2022-08-17 17:51:58 · 432 阅读 · 2 评论