算法导论 18-2 连接与分裂2-3-4树
摘要：
CLRS 18-2连接与分裂2-3-4树 连接操作的输入为两个动态集合S'和S''，以及一个元素x，使得对任何x'ε S'，x'' ε S''，有key[x'] < key[x] < key[x'']。它返回一个集合S = S' U {x} U S''。分裂操作有点像一个“逆”操作：给定一个动态集S和一个元素xε S，它创建一个集合S'，其中包含了S - {x}中所有关键字小于key[x]的元素；同时创建了一个集合S''，其中包含了S - 阅读全文
posted @ 2012-07-06 15:23 NULL00 阅读(2391) 评论(0) 推荐(0) 编辑
