主题:【原创】新时代新潮流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有什么强有力的优点,但是究竟是什么,至今没有看到有说服力的解释。
- 相关回复 上下关系8
压缩 2 层
🙂相信见面也一如河里一样,如沐春风。报名先 1 hansens 字0 2009-04-13 23:39:05
🙂送一朵小花 1 羽羊 字71 2009-04-13 18:38:11
🙂【讨论】有几点看法 5 moudy 字2073 2009-04-08 17:06:21
🙂树结构vs链表
🙂问题是对requirement的理解 2 sky100 字968 2009-04-09 13:48:12
🙂像PPT那样的手机页面 1 邓侃 字287 2009-04-09 18:43:23