2019年4月30日

红黑树

摘要: https://www.jianshu.com/p/3958a1a11cb0 https://www.jianshu.com/p/0eaea4cc5619 https://www.cnblogs.com/xrq730/p/6867924.html https://blog.csdn.net/sun_ 阅读全文

posted @ 2019-04-30 11:44 cxhfuujust 阅读(114) 评论(0) 推荐(0) 编辑

漫画算法:什么是红黑树

摘要: ———————————— 二叉查找树(BST)具备什么特性呢? 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树,就是一颗典型的二叉查找树: 1.查看根节点9: 2.由于10 > 9,因此查看 阅读全文

posted @ 2019-04-30 11:42 cxhfuujust 阅读(141) 评论(0) 推荐(0) 编辑

导航