设查找序列关键字为{70,30,100,25,85,63,96,125,47,117},画出生成的

1个回答

教育专家丹丹老师

专业答主服务有保障

关注

展开全部

摘要 ① 若被删除结点z是叶结点，则直接删除，不会破坏二叉排序树的性质。② 若结点z只有一棵左子树或右子树，则让z的子树成为z父结点的子树，替代z的位置。③ 若结点z有左、右两棵子树，则令z的直接后继（或直接前驱）替代z，然后从二叉排序树中删去这个直接后继（或直接前驱），这样就转换成了第一或第二种情况。

咨询记录 · 回答于2022-12-03

设查找序列关键字为{70,30,100,25,85,63,96,125,47,117},画出生成的二叉排序树T和计算T查找成功的平均查找长度

① 若被删除结点z是叶结点，则直接删除，不会破坏二叉排序树的性质。② 若结点z只有一棵左子树或右子树，则让z的子树成为z父结点的子树，替代z的位置。③ 若结点z有左、右两棵子树，则令z的直接后继（或直接前驱）替代z，然后从二叉排序树中删去这个直接后继（或直接前驱），这样就转换成了第一或第二种情况。

老师这个图片就是二叉排序树T吗

老师

平均查找长度怎么算呢等于多少啊

H(Key) = (3 Key) % 11，哈希表长度为11。

平均查找长度呢

嗷嗷

那个老师您给我发的图片就是那个T是吧

是的呢

已赞过

评论收起