一般来说,我们强调少用递归,避免性能问题,现在测试一下JavaScript遍历文档节点时,搜索算法的耗时,结果是递归算法比非递归算法还快。
IE6:
141/94/156/141
FF:
234/110/296/188
总结:
IE比Firefox快,采用firstChild,nextSibling二叉树方式最快。
注:
先序遍历(根-左-右)时树与二叉树同序,在DOM节点搜索是这也是常用遍历方式。所以这个特征很有用处。
IE6:
141/94/156/141
FF:
234/110/296/188
总结:
IE比Firefox快,采用firstChild,nextSibling二叉树方式最快。
注:
先序遍历(根-左-右)时树与二叉树同序,在DOM节点搜索是这也是常用遍历方式。所以这个特征很有用处。