西西河

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

共:💬594 🌺1902
全看分页树展 · 主题 跟帖
家园 DOM树来表述2D图像是不方便的,这句话需要商量的

二维图形,比如说SVG,还有那个微软出的什么WCF。都是树形结构.好处是,层次分明,比较直观,对象操作,修改起来比较方便。但是在渲染的时候,还是需要转成堆栈方式。

鼠标是否在当前节点.渲染的时候,已经确定节点的外围矩形。可以很方便的通过外围矩形来确定鼠标是否在当前节点.

遍历树,有几种规则(深度优先,广度优先),可以设计数据结构,在插入(删除)节点时,按照遍历规则排好序.遍历时,复杂度可以为线性O(N),不过,改变树结构的时候,需要花点时间.

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河