数据结构
关注
分享
扫一扫
文章平均质量分 53
来一沓Java
人生是一场难得的修行，不要轻易交白卷！
展开
-
Java红黑树
红黑树是一种自平衡的二叉查找树，是计算机科学中用到的一种数据结构。1972年出现的，当时被称之为平衡二叉B树。在1978年被修改为红黑树。红黑树是一种特殊的二叉查找树，红黑树上的每一个节点都有存储位表示节点的颜色。每一个节点可以是红或者黑。红黑树不是高度平衡的，它的平衡是通过“红黑规则”进行实现的。原创 2023-05-05 22:39:52 · 550 阅读 · 0 评论 -
平衡二叉树旋转机制
左旋是将一个节点的右子节点旋转到它的位置上，同时将该节点移到其左侧，并重新连接其子节点。右旋是将一个节点的左子节点旋转到它的位置上，同时将该节点移到其右侧，并重新连接其子节点。平衡二叉树的旋转机制是一种通过对树进行旋转操作来保持其平衡的方法。平衡二叉树的旋转机制包括两种基本类型的旋转：左旋和右旋，以及它们的组合。原创 2023-05-05 20:28:09 · 1337 阅读 · 0 评论