ext.data-tree/ node
ext.data.tree
繼承自observable,用於存放樹裝的資料結構
方法tree( [node root] )
以root為根構造ext.data.tree物件
getnodebyid( string id ) : node
由指定id得到節點
getrootnode() : node
得到根節點,由屬性root得到更方便
setrootnode( node node ) : node
設定根節點
事件有beforeinsert : ( tree tree, node parent, node node, node refnode )
beforemove : ( tree tree, node node, node oldparent, node newparent, number index )
beforeremove : ( tree tree, node parent, node node )
insert : ( tree tree, node parent, node node, node refnode )
move : ( tree tree, node node, node oldparent, node newparent, number index )
remove : ( tree tree, node parent, node node )
ext.data.node
節點屬性
attributes : object
節點屬性集
childnodes : array
子節點firstchild : node
第乙個子節點
id : string
idlastchild : node
最後乙個子節點
nextsibling : node
下乙個兄弟節點
parentnode : node
父節點previoussibling : node
前乙個兄弟節點
node( object attributes )
構造節點
將node做為附加在當前節點的lastchild之後
bubble( function fn, [object scope], [array args] ) : void
由當前節點開始一直上溯到根節點,對於每個節點應用fn,直到有乙個fn返回假為止
cascade( function fn, [object scope], [array args] ) : void
由當前節點開始一下對每個子孫節點應用fn.直到返回false為止
contains( node node ) : boolean
當前節點是node的祖先節點?
eachchild( function fn, [object scope], [array args] ) : void
基本同cascade,但只針對子節點應用fn
findchild( string attribute, mixed value ) : node
在子節點中找到第乙個有屬性attribute值為value的節點
findchildby( function fn, [object scope] ) : node
在子節點中找到第乙個應用fn返回真的節點
getdepth() : number
得到當前節點深度,根節點深度為0
getownertree() : tree
得到當前節點的tree物件
getpath( [string attr] ) : string
得到當前節點的路徑,預設attr為id
indexof( node node ) : number
node在當前節點的子節點中的位置
insertbefore( node node, node refnode ) : node
在參考節點refnode之前插入node節點
isancestor( node node ) : boolean
當前節點是node的祖先節點?
isfirst() : boolean
islast() : boolean
當前節點是父節點的第一/最後乙個節點
isleaf() : boolean
是葉節點?指不含子節點
item( number index ) : node
第index個子節點
removechild( node node ) : node
移除node子節點
replacechild( node newchild, node oldchild ) : node
用newchild替換oldchild子節點
sort( function fn, [object scope] ) : void
用指定的fn排序子節點
事件略
Tree 最低公共祖先系列
原題目 在bst中的特殊形式使得假如出現了乙個數比其中乙個小，比另乙個大就是復合題意了。不可能出現還有另外的情況。public treenode lowestcommonancestor treenode node,treenode p,treenode q else if root.val p.v...
node系列 安裝nodejs
選擇windwos instller 對應位數 選擇目錄進行安裝 一路next即可 終端測試node v若顯示版本號，則windows nodejs環境搭建成功 選擇linux x86 x64 選擇合適的地方存放 tar xvf node vx.xx.x linux x64.tar.xzmv nod...
NODE介面的屬性和方法
nodename string 節點的定義，根據節點的型別而定義 nodevalue string 節點的值，根據節點的型別而定義 nodetype number 節點的型別常量值之一 ownerdocument document 指向這個節點所屬的文件 firstchild node 指向在chi...