淘客熙熙

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

共:💬594 🌺1902
全看分页树展 · 主题 跟帖
家园 树结构vs链表

假设有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有什么强有力的优点,但是究竟是什么,至今没有看到有说服力的解释。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河