您会选择哪个单词来标记元素的绝对堆栈级别 – 换句话说,它相对于根/文档元素的嵌套程度?
在水平和深度之间你会选择哪一个?为什么?什么是常用或首选?如果没有有意义的背景,你会发现哪一个更容易混淆?
我尝试检查XML specification没有太大的成功.
I call it
Depth
.
众所周知,XML是一种基于节点的结构.
我们都知道,在数据结构中,我们广泛使用这两个术语.
如果我们谈论二叉树结构,我们通常会说
In which depth level a node is situated/located?
我们还在DFS(深度优先搜索)和BFS(广度优先搜索)中使用该术语.当我们下降时,我们将其称为深度/深度(深度),当我们上升时,我们称之为升级.因此水平表示特定点的位置,但深度表示它的深度.以下是我想传达的内容
在XML中,如果我们想要找到更深层次(深度)的元素,我们使用后代.这是什么意思?我们指的是元素的深度级别.
在AVL二叉树中,通常,我们计算节点的级别,并在此基础上旋转树以使其平衡.
换一种说法,
节点的深度是到其根的路径的长度(即,其根路径),或深度是从任何节点到根的最大距离.
节点的级别是从节点到叶子的最长路径上的节点数.
但是,如果我们谈论XML结构,术语深度最好代表XML节点.所以我选择深度.
编辑:感谢@Alex的宝贵版本.在他加入之后,我还编辑了一些东西来改进答案.