1. 首页
  2. 人工智能
  3. 计算广告
  4. 高级数据结构和算法 红黑树及线段树.ppt

高级数据结构和算法 红黑树及线段树.ppt

上传者: 2020-12-12 10:43:16上传 PPT文件 7.41MB 热度 10次
红黑树及线段树 高级算法与数据结构 8红黑树及线段树 8红黑树及线段树 8红黑树及线段树 红黑树(RB树) 棵红黑树本身是一棵二叉排序树且满 足下列性质 (1)每一个结点必须是红或黑两者之一; (2)所有叶子结点是黑色的; (3)每一个结点是红色的,则它的孩子结点 必须是黑色的 (4)每一个结点到所有叶子结点路径所经过 的黑色结点数目相同 8红黑树及线段树 8红黑树及线段树 红黑树(RB树) 白
下载地址
用户评论