English 中文(简体)
如果将树木数据结构渗透到离根底线(和向左边)的方向,那么这种方向是“上”或“下”?
原标题:If traversing a tree data-structure in the direction away from the root-node (and toward the leaves), is that direction "up" or "down"?
  • 时间:2012-01-12 06:04:48
  •  标签:
  • tree

目前,我正在对其他人的法典进行分类,这些法典与我所习惯的公约相比,是“up”和“down”。

最佳回答

Down. As @Shamim mentioned, this aligns with the "depth-first" terminology.

在计算机科学中,树木通常被带上根子,左边(即下层)则被 bottom。 这没有什么意义,但我认为这比正确估计你需要多少空间才能“正确前进”。

http://www.quora.com/Binary-Trees/Why-are-trees-in-computer-science-generally-drawn-upside-down- from-how-trees-are-in-real-life”rel=“nofollow” Qu:为什么计算机科学中的树木通常从树木在实际生活中是如何形成的?

http://en.wikipedia.org/wiki/Tree_structure”rel=“nofollow”>Wikipedia article

问题回答

这可能取决于你如何用纸上 Tree树,但用上更长的词正在渗透。 如<编码>这一术语所使用,离根更深处。 Depth-First-Search。





相关问题
Alpha Beta Searching and Transposition Tables

I have alpha beta search working and want to implement transposition tables to make it faster. The problem I m having is the relationship between the entries in the table and the current position ...

Objects that represent trees [closed]

Are there any objects in C# (or in .net) that represents a binary tree (or for curiosity) and n-ary tree? I am not talking about presentation tree controls, but as model objects. If not, are there ...

Data structure to sync a file-tree

I m in the process of a writing an application, which needs to synchronize a file-structure between a client and a (http) server. The file-structure is essentially a list of file-paths where each ...

draw dependency graph for a java class

Heyho, I m searching for a tool like JDepend to draw a graph for a java classfile. JDepend seams to be fine, but it s not resolving the deps from the deps (maybe I m just missing some special options?)...

Nested join on same table (tree structure)

My date is organized in tree structure. The following applies (Oracle SQL syntax): CREATE TABLE TREE ( NAME VARCHAR2(20), ID NUMBER(10, 0), PARENT NUMBER(10, 0) ) ; INSERT INTO "TREE" (NAME, ...

sql query tree like structure

I have a tree like structure of Categories, the leaf Nodes in the tree have Products and the products have Cods I need to select all the top level Categories (parent=null) that have leafs (Cods) that ...

xsl loop to split a fragment tree every n times

This is a sample of my XML, it can possibly have thousands of rows of items in a range of categories. <store> <products type="computer"> <item desc="text" amount="99"></c&...

Family Tree in Silverlight

Hello Currently I am working on a project in which I have to create family tree. It will have almostn number of hierarchy. Whole tree should be displayed to user as well as zoom in zoom out facility ...

热门标签