随笔分类 -  数据结构、算法 / 数据结构-树

红黑树-添加
摘要：本质还是一颗二叉搜索树，只是在其基础上增加了AddFix和RemoveFix来做平衡性修正，确保不会出现极端不平衡的情况。 【规则】 a) 根节点为黑 b) 红色节点的子节点只能是2个黑 c) 黑色节点的子节点只能是：1个红，2个红，2个黑或没有子节点，不可能出现1个黑（如下图所示） d) 任一结点 阅读全文
posted @ 2022-03-28 23:21 yanghui01 阅读(67) 评论(0) 推荐(0) 编辑
二叉查找树
摘要：BSTree的全称: Binary Search Tree 【规则】 # 左子节点的值总是小于父节点 # 右子节点的值总是大于父节点 【添加，查找】 # 添加和查找相对简单，按着规则来就可以，比当前值小左边（蓝色），大在右边（黄色） 【删除】 # 首先是要找到要删除的节点，然后再按下面的情况来删除 阅读全文
posted @ 2022-03-26 16:25 yanghui01 阅读(37) 评论(0) 推荐(0) 编辑

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