加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

xml – 你会称它为水平还是深度?

发布时间:2020-12-16 07:47:54 所属栏目:百科 来源:网络整理
导读:您会选择哪个单词来标记元素的绝对堆栈级别 – 换句话说,它相对于根/文档元素的嵌套程度? 在水平和深度之间你会选择哪一个?为什么?什么是常用或首选?如果没有有意义的背景,你会发现哪一个更容易混淆? 我尝试检查XML specification没有太大的成功. I cal
您会选择哪个单词来标记元素的绝对堆栈级别 – 换句话说,它相对于根/文档元素的嵌套程度?

在水平和深度之间你会选择哪一个?为什么?什么是常用或首选?如果没有有意义的背景,你会发现哪一个更容易混淆?

我尝试检查XML specification没有太大的成功.

I call it Depth.

众所周知,XML是一种基于节点的结构.

我们都知道,在数据结构中,我们广泛使用这两个术语.

如果我们谈论二叉树结构,我们通常会说

In which depth level a node is situated/located?

我们还在DFS(深度优先搜索)和BFS(广度优先搜索)中使用该术语.当我们下降时,我们将其称为深度/深度(深度),当我们上升时,我们称之为升级.因此水平表示特定点的位置,但深度表示它的深度.以下是我想传达的内容

在XML中,如果我们想要找到更深层次(深度)的元素,我们使用后代.这是什么意思?我们指的是元素的深度级别.

在AVL二叉树中,通常,我们计算节点的级别,并在此基础上旋转树以使其平衡.

换一种说法,

节点的深度是到其根的路径的长度(即,其根路径),或深度是从任何节点到根的最大距离.

节点的级别是从节点到叶子的最长路径上的节点数.

Reference from wikipedia

但是,如果我们谈论XML结构,术语深度最好代表XML节点.所以我选择深度.

编辑:感谢@Alex的宝贵版本.在他加入之后,我还编辑了一些东西来改进答案.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读