2019年7月2日
如何生成红黑树？一步一步画给你看（从二叉查找树到2-3树再到红黑树）
摘要： 直接进入正题：暂时只讨论了节点的插入，节点删除还未纳入。 一、如何从数组生成一个二叉查找树 假设数组为：{ 30, 13, 7, 43, 23, 12, 9, 33, 42, 21, 18, 6, 3, 50 }，我们不对数组排序，直接生成二叉查找树。 创建流程： 1.将第一数作为根节点： 2.插入 阅读全文
posted @ 2019-07-02 22:13 风间悠香 阅读(2920) 评论(2) 推荐(1) 编辑