主题:【原创】新时代新潮流WebOS 【1】 -- 邓侃
事实上最早的HTML既没有DOM也没有CSS更没有Javascript。BODY下面就是<h1><p><table>等纯粹的内容标签。这里面只有table繁琐了点,但是对付单列表还是有简单的ol ul等标签。可以说设计者根本也没准备让大家拿网页当报纸排。
结果“伟大的”web工作者们抓住了唯一一个可以自定义结构的标签-------TABLE,这一通发挥。当年俺作为菜鸟都苦练过TABLE框架,TABLE拼图,TABLE画竖线等大招。当年哪个网页不是7-8个TABLE套在一起。
你说这结构化、非链表化的DOM是设计者拍脑瓜子拍出来的,还是被广大开发者逼出来的呢?
-------------------------------
再讨论点题外话
假设有N个characters,每个character都是一个卡通图像,图像与图像之间有重叠。对于这种情形,树结构的表述很麻烦。链表的搜索效率是O(N),但是树结构的搜索效率不是O(logN),而是几乎要遍历整个树,也就是O(N logN)。
这个例子不完整,我们到底要在DOM上找什么?
找对鼠标所在位置负责的那个character?则是树搜索,O(logN)
找对鼠标所在位置负责的所有character?则是树遍历,O(N)
如果我们规定有效元素只是叶子点,内部点都算overhead。那树结构也不过是把O(N)的问题复杂化为O(N+logN),还是O(N)。
- 相关回复 上下关系8
压缩 2 层
🙂像PPT那样的手机页面 1 邓侃 字287 2009-04-09 18:43:23
🙂最早的HTML也是很简单的,结果.....
🙂在DOM上定位事件发生的leaf 2 邓侃 字816 2009-04-09 13:24:00
🙂DOM树来表述2D图像是不方便的,这句话需要商量的 2 木头人 字435 2009-04-10 07:13:18
🙂就是类似MVC? 1 数字崇拜 字12 2009-04-09 04:32:11
🙂从开发效率和运行效率比较,长远来看总是前者胜出 2 四处张望 字209 2009-04-08 04:02:16