数据结构 集合及查找详细解析.ppt

9 Insert 9 5 5 6 30 40 16 17 2 Insert an index entry 2 plus a pointer into parent. 2 3 1 16 30 * Insert Now, insert a pair with key = 18. 9 1 2 5 5 6 30 40 9 16 17 16 30 2 3 * Insert Now, insert a pair with key = 18. 9 1 2 5 5 6 30 40 9 16 30 2 3 16 17 17 18 Insert an index entry17 plus a pointer into parent. * Insert Now, insert a pair with key = 18. 9 1 2 5 5 6 2 3 Insert an index entry17 plus a pointer into parent. 9 16 16 17 18 30 40 17 30 * Insert Now, insert a pair with key = 7. 1 2 5 5 6 2 3 9 16 16 17 18 30 40 30 9 17 * Del