2019-03-13 21:58
北京航空航天大学 算法工程师 好吃的鱼:刚才看hashtable的实现的时候, 突然开窍了。。。想到了 首先把二叉树序列化, null的节点用某个字符代替, 然后把这个序列做128进制转化, 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大, 检索问题想到hashtable, 吧这个很大的数 % 某个质数, 整成hashtable, 这样查找就很快了。。。 哎面试官当时提示说哈希表了, 但是当时脑子根本转不动啊懵的不行, 还是菜。。。
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: