摘要:
序 承接上文浅谈大型网站的算法和架构(一),我们继续聊我们的话题。 上文中很多人提到不扣题,这只是一部分资料,所以会感觉到不扣题,主要是题目太大了,而且内容太多了,我只能一部分一部分的写出来,望大家见谅。 我们老大也只讲到上,还有中和下呢! 上偏重于基础部分——就是算法部分。里面包括现今架构中的产品使用的算法,让我们了解产品本质的一些东西。需要到伸展树这一篇开始才能真正讲到相关架构产品。 中和下他还没开始呢!估计也够我研究一段时间了。大家就权当了解下算法吧!二叉树 上文中提到的两个结构(数组和链表)各有弊端。 1》数组在更新的时候比较消耗资源,需要挨个挪动后面的元素。 2》而... 阅读全文