好吃的鱼 level
获赞
28
粉丝
0
关注
0
看过 TA
3
北京航空航天大学
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
面试中遇到的, 首先第一个办法说一个一个比较,  第二种办法说想办法把二叉树这种不容易比较的数据结构变成一个容易比较的序列然后比较(null的地方用个#代替之类的), 面试官说如果这个二叉树很深, 序列就很长, 有没有办法不管二叉树多深都能整成一样长的序列, 不会了太菜了。。。 问问大家有没有说法啊
好吃的鱼:刚才看hashtable的实现的时候, 突然开窍了。。。想到了 首先把二叉树序列化, null的节点用某个字符代替, 然后把这个序列做128进制转化, 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大, 检索问题想到hashtable, 吧这个很大的数 % 某个质数, 整成hashtable, 这样查找就很快了。。。 哎面试官当时提示说哈希表了, 但是当时脑子根本转不动啊懵的不行, 还是菜。。。
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务