02 2024 档案

红黑树
摘要：红黑树(平衡二叉B树) 特点 是二叉查找树 并不是高度平衡的,红黑树不遵循平衡二叉树的高度差<=1规则 条件:特有的红黑规则 增删改查的性能很好 节点结构 红黑规则 每一个节点要么是红色,要么是黑色 根节点是黑色 如果一个节点没有子节点或者父节点,该节点的指针属性为Nil,这些Nil视为叶子节点,每 阅读全文
posted @ 2024-02-24 17:23 HIK4RU44 阅读(17) 评论(0) 推荐(0) 编辑
平衡二叉树
摘要：平衡二叉树 特点: 任意节点左右子树的高度不超过1 反例： 10节点的左子树高度为0，右子树高度为3 这是平衡二叉树 这也是平衡二叉树 如何保持平衡 添加一个节点后，该树不再是平衡二叉树-》旋转 左旋,多余左节点做右节点 复杂的左旋 10的多余左节点9。给予前父节点7作为右节点 右旋 ,多余右节点做 阅读全文
posted @ 2024-02-24 17:19 HIK4RU44 阅读(18) 评论(0) 推荐(0) 编辑
二叉树查找树遍历
摘要：二叉树查找树遍历 存放规则: 小的存左边、大的存右边、一样的不存 前序、中序、后序指的是当前结点的顺序 前序：当前结点、左子节点、右子节点 中序：左子节点、当前节点、右子节点 后序：左子节点、右子节点、当前结点 前序遍历 中左右 遍历完左树遍历右树 从上到下, 根节点->从左到右遍历右子树->从左到 阅读全文
posted @ 2024-02-24 17:00 HIK4RU44 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示