淘客熙熙

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

共:💬594 🌺1902 新:
全看分页树展 · 主题 跟帖
家园 最早的HTML也是很简单的,结果.....

事实上最早的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)。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河