你会称它为水平还是深度？
Knu*_*Knu 7 xml programming-languages terminology naming-conventions
您会选择哪个单词来标记元素的绝对堆栈级别 - 换句话说,它相对于根/文档元素的嵌套程度？
在水平和深度之间你会选择哪一个？为什么？什么是常用或首选？如果没有有意义的背景,你会发现哪一个更容易混淆？
我尝试检查XML规范但没有取得多大成功.
我叫它
Depth.
众所周知,XML就是一个Node based structure.
我们都知道,在数据结构中,我们广泛使用这两个术语.
如果我们谈论二叉树结构,我们通常会说
节点位于/位于哪个深度级别？
我们还在DFS(深度优先搜索)和BFS(广度优先搜索)中使用该术语.当我们下楼时,我们打电话给它level depth/down (deep),当我们上楼时,我们称之为level up.所以level代表position at specific point但depth代表How Deep it is.以下是我想传达的内容
在XML中,如果我们想要找出我们使用的更深层次(深度)的元素descendant.这是什么意思？我们指depth level的是元素.
在AVL二叉树中,通常,我们计算levela的值,Node并在此基础上旋转树以使其平衡.
换一种说法,
的depth一个节点的是路径到其根部(即,它的根路径)的长度或depth为从任何的最大距离node to root.
的level一个节点的距离最长的路径上的节点的数目node to a leaf.
但是,如果我们谈论XML结构,该术语Depth最好代表XML节点.所以我选择Depth.
编辑:感谢@Alex的宝贵版本.在他加入之后,我还编辑了一些改进答案的东西.
对我而言,水平意味着上升,深度意味着下降.
所以我选择深度.
但我已经学会了一条规则:如果你不能在两个选项之间选择,那是因为两个选项都同样好,所以翻转一个硬币继续前进.
- 我仍然会深入.在CS中常见的是进行***深度*** - 首先遍历一棵树.没有人提到树的水平. (5认同)
"级别"表示树中具有相同深度的所有节点(分组构造).因此,深度是表示从根节点到任何其他节点的相对距离的整数.
因此,我将以"深度"作为积分值,并且具有相同"深度"的所有节点都在一个"级别"上.
| 归档时间： |
|
| 查看次数： |
3062 次 |
| 最近记录： |