主题：【原创】新时代新潮流WebOS 【1】 -- 邓侃

假设有N个characters，每个character都是一个卡通图像，图像与图像之间有重叠。对于这种情形，树结构的表述很麻烦。链表的搜索效率是O（N)，但是树结构的搜索效率不是O（logN），而是几乎要遍历整个树，也就是O（N logN)。

但是兄台的分析也没有错。如果是文字为主的页面，每段文字之间不存在重叠，树的搜索的确是O（logN）。

所以，树结构和链表结构哪一个更好，取决于页面的主要内容是什么。但是，总体上来讲，我觉得链表结构更通用，更节省计算和存储开销。

引入Bitmap不是为了优化UI和图像的展示，而是为了方便捕捉鼠标移动等等事件。换句话说，假设要展示一个有图像的页面，需要两套frames，一套是专供graphics显示用的，另一套是bitmap。用户看到的是第一套frame，bitmap frame是看不见的，只是为了方便捕捉事件。

我是不是说清楚了？

我前面说的想法，不是常规的思路。我也觉得纳闷，为什么业界不去用我描述的这个简单易行的办法，而是用XML-DOM树结构。我不是想推销什么新构想，而是拿它来和XML-DOM比较，说明XML-DOM的弱点。肯定XML-DOM有什么强有力的优点，但是究竟是什么，至今没有看到有说服力的解释。