DOM9大节点

ELEMENT_NODE 1 元素节点 常用
ATTRIBUTE_NODE 2 属性节点 常用
TEXT_NODE 3 文本节点 常用
CDATA_SECTION_NODE 4 CDATA区段  
ENTITY_REFERENCE_NODE 5 实体引用  
ENTITY_NODE 6 实体  
PROCESSING_INSTRUCTION_NODE 7 处理指令  
COMMENT_NODE 8 注释节点 常用
DOCUMENT_NODE 9 文档节点 常用

获得第一个子元素

function getFirstChild(e){
  var e = e.firstChild;
  while(e && e.nodeType != 1)
    e = e.nextSilbing;
  return e;
}

获得第一个兄弟元素

function getFirstChild(e){
  var e = e.nextSilbing;
  while(e && e.nodeType != 1)
    e = e.nextSilbing;
  return e;
}
时间: 2024-10-14 12:26:52

DOM9大节点的相关文章

二叉搜索树的第K大节点

题目: 输入一个颗二叉树搜索树,请找出其中的第K大节点. 解答: 1 public class Solution { 2 3 public TreeNode kthNode(TreeNode root, int k) { 4 if(root == null || k == 0) { 5 return null; 6 } 7 8 return kthNodeCore(root, k); 9 } 10 11 private static TreeNode kthNodeCore(TreeNode r

【剑指offer】【树】54.二叉搜索树的第k大节点

二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列,将中序遍历的结果放到vector中,第k大的数为v.size()-k位置的数 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl

LeetCode 1019. Next Greater Node In Linked List (链表中的下一个更大节点)

题目标签:Linked List, Stack 题目给了我们一个 Linked List,让我们找出对于每一个数字,它的下一个更大的数字. 首先把 Linked List 里的数字 存入 ArrayList, 方便后面的操作. 然后遍历 ArrayList,首先每一个数字,都会存入stack:所以就可以利用stack回到之前的数字,存入它的 next Greater Node. Java Solution: Runtime:  39 ms, faster than 65 % Memory Usa

Leetcode-1030 Next Greater Node In Linked List(链表中的下一个更大节点)

最后一个样例是特判过的 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 vector<int> nextLargerNodes(ListNode* head) { 12

网站加速哪家强?四大免费CDN服务评测大PK

之前我把市场上主流的.适合站长用的CDN都介绍了一遍,但随着加速乐与百度分家,百度自家推出云加速后,市场格局再度发生变化. 本文,将结合卢松松的亲身体验,来对比360网站卫士.百度云加速.加速乐.安全宝,国内四大中小网站CDN服务商的具体表现. 对中小站长来说,我们一般只关注以下几点: 1, 速度,节点数量越多,表明加速效果越好. 2, 功能,功能当然越多越好. 3, 稳定,着重介绍,3天2头访问慢可不好. 4, 安全,只要不出问题就好. 5, SEO,对优化越有帮助越好. 速度 用CDN最大的

七大常见排序算法总结

文档版本 开发工具 测试平台 工程名字 日期 作者 备注 V1.0 2016.04.06 lutianfei none V1.1 2016.07.16 lutianfei 增加了归并排序说明 V2.0 2016.07.19 lutianfei 完善了排序算法的总结 排序另一种分法 外排序:需要在内外存之间多次交换数据才能进行 内排序: 插入类排序 直接插入排序 希尔排序 选择类排序 简单选择排序 堆排序 交换类排序 冒泡排序 快速排序 归并类排序 归并排序 排序方法 平均情况 最好情况 最坏情况

验证给定序列是否是BST的preoder序列

from leetcode https://leetcode.com/problems/verify-preorder-sequence-in-binary-search-tree/ 比如序列 2, 1, 3 是如下图的BST的preorder 序列: 但是2, 3, 1就不会是一个preorder序列: 先复习一下BST,给定一个节点,其左子树的所有节点都小于该节点,右子树的所有节点都大于该节点:preorder序列是指在遍历该BST的时候,先记录根节点,再遍历左子树,然后遍历右子树:所以一个

UVALive-4287 Proving Equivalences 有向图的强连通分量+缩点

题意:有n个命题,已知其中的m个推导,要证明n个命题全部等价(等价具有传递性),最少还需要做出几次推导. 思路:由已知的推导可以建一张无向图,则问题变成了最少需要增加几条边能使图变成强连通图.找出所有的强连通分量,将每一个连通分量视作一个大节点,则整张图变成了一张DAG.设出度为0的大节点个数为b,入度为0的大节点个数为a,则答案就是max(a,b). 1 #include<iostream> 2 #include<string> 3 #include<algorithm&g

堆排序算法的java实现

     堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素.堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能. 中心思想是在使用数组存储的完全二叉树内从下往上每次构造大顶堆或者小顶堆,然后将找出来的堆顶数字放到数组结尾,剩下数组继续构造堆结构. 主要是参考了网上比较常见的两种堆排序的java实现,自己加了一些注释 实现1 采用递归,每次父节点与最大