2019年12月23日

红黑树

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

posted @ 2019-12-23 15:01 Nancy_Fighting 阅读(147) 评论(0) 推荐(0) 编辑

导航