红黑树:实现红黑树

上传者: 42160278 | 上传时间: 2022-06-09 08:43:46 | 文件大小: 399KB | 文件类型: ZIP
红黑树 实施红黑树 红黑树代码文档 红黑树规则 每个节点可以是红色或黑色,根始终是黑色。 每个内部节点都有2个子节点[nil,leaves]。 没有2个相邻的红色节点。 对于任何节点Q,从Q到其子孙的任何路径都必须具有相同数量的黑色节点。 1.插入:总是作为红叶节点插入 树是空的将节点作为根插入,并使其颜色为“黑色”。 树不是空的 父母是黑人只需插入即可。 父母是红色的 红叔叔 将叔叔和父母的颜色切换为“黑色”。 将GrandParent的颜色切换为“红色”。 叔叔是黑色还是零 叔叔和节点方向一致 左右旋转| 左右旋转。 交换Node和GrandParent的颜色。 叔叔和结对面 左右旋转。 交换Parent和GrandParent的颜色

文件下载

资源详情

[{"title":"( 15 个子文件 399KB ) 红黑树:实现红黑树","children":[{"title":"Red-Black-tree-master","children":[{"title":"index.html <span style='color:#111;'> 591B </span>","children":null,"spread":false},{"title":"go.js <span style='color:#111;'> 1.45MB </span>","children":null,"spread":false},{"title":"Node.cpp <span style='color:#111;'> 216B </span>","children":null,"spread":false},{"title":"index.css <span style='color:#111;'> 572B </span>","children":null,"spread":false},{"title":"RedBlackTree.cpp <span style='color:#111;'> 11.05KB </span>","children":null,"spread":false},{"title":"images","children":[{"title":"Insertion-case-1.jpeg <span style='color:#111;'> 7.00KB </span>","children":null,"spread":false},{"title":"Insertion-case-5.jpeg <span style='color:#111;'> 29.82KB </span>","children":null,"spread":false},{"title":"Insertion-case-2.jpeg <span style='color:#111;'> 6.12KB </span>","children":null,"spread":false},{"title":"Insertion-case-3.jpeg <span style='color:#111;'> 29.87KB </span>","children":null,"spread":false},{"title":"Insertion-case-4.jpeg <span style='color:#111;'> 29.70KB </span>","children":null,"spread":false}],"spread":true},{"title":"main.cpp <span style='color:#111;'> 1.23KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 1.36KB </span>","children":null,"spread":false},{"title":"index2.js <span style='color:#111;'> 2.09KB </span>","children":null,"spread":false},{"title":"RBT2.js <span style='color:#111;'> 8.46KB </span>","children":null,"spread":false},{"title":"main <span style='color:#111;'> 31.16KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明