二叉搜索树和哈希函数两道选择

Yechongchong · 发表于 2015-12-17 06:12

感觉第二题应该是BA

leezki · 发表于 2015-12-17 07:33

同感BA，四楼说的那是B树吧，二叉搜索树应该是可能不平衡的搜索树，最坏的情况下高度应该是n

火凤凰hhj · 发表于 2015-12-17 08:17

leezki 发表于 2015-12-17 07:33
同感BA，四楼说的那是B树吧，二叉搜索树应该是可能不平衡的搜索树，最坏的情况下高度应该是n ...

第二题BA无误。二叉搜索树最大高度N，最小时log2n，即二叉平衡数。

小白1379 · 发表于 2015-12-18 11:26

leezki 发表于 2015-12-17 07:33
同感BA，四楼说的那是B树吧，二叉搜索树应该是可能不平衡的搜索树，最坏的情况下高度应该是n ...

如果说第二题问的最大高度的话应该是ba 第三题呢？

小白1379 · 发表于 2015-12-18 11:28

第三题两个选什么呢？特别是第一问

lgh1992314 · 发表于 2015-12-18 12:23

Aaac

leezki · 发表于 2015-12-18 18:38

小白1379 发表于 2015-12-18 11:26
如果说第二题问的最大高度的话应该是ba 第三题呢？

第三题AC没问题啊

小白1379 · 发表于 2015-12-20 12:09

leezki 发表于 2015-12-18 18:38
第三题AC没问题啊

嗯嗯(⊙_⊙) 谢谢哈

溪风雾隐 · 发表于 2015-12-22 08:43

leezki 发表于 2015-12-18 18:38
第三题AC没问题啊

第三题第二空为什么是c呢

leezki · 发表于 2015-12-22 18:11

溪风雾隐发表于 2015-12-22 08:43
第三题第二空为什么是c呢

最坏的情况下，所有元素经过哈希函数都映射到一个桶里，搜索时需要次数是一个关于n的等差数列，平均值的数量级为n，我是这么理解的，最坏情况下的时间复杂度殷版DS教材里有

		自动登录	找回密码
密码			注册

[计算机系统结构] 二叉搜索树和哈希函数两道选择