假设我有以下树数据类型:
datatype 'a tree = Empty | Node of 'a * 'a tree * 'a tree;
val x = Node(10, Node(20, Empty, Empty), Node(30, Empty, Empty));
这里,x是int树类型的变量。我想知道的是,在只允许变量x的情况下,我如何剖析和评估树的不同部分?
例如,在此函数中:
fun add(tree) = ....
add(x);
假设函数添加了树节点中的所有值,我将如何准确地获取这些值?我知道对于元组你可以这么做:
#i(x, y, z, .
我需要在这两个类上实现一个size(),但不确定从何开始:
interface Tree extends Cloneable {
int size();
}
class Fruit implements Tree {
@Override public int size() {
}
}
class Branch implements Tree {
private List<Tree> children = new LinkedList<Tree>();
public List<Tree> getChild
我有一个超类和一个子类如下:
class Tree{
..
public void add(..){
//makes a call to protected function add(..)
}//for client to use.
protected TreeNode add(..){}//recursive function which calls itslef
}
class Stree extends Tree{
//overrides the recursive add function from class Tree
protected TreeNode add
我正在制作使用树结构的应用程序。我想从包含嵌套数据的json中将数据提取到树结构中。我学习了教程,我知道如何静态地实现这个目标,但我希望它在获取数据之后创建自己。这是自定义树结构:
struct Tree<A> {
var value: A
var children: [Tree<A>] = []
init(_ value: A, children: [Tree<A>] = []) {
self.value = value
self.children = children
}
}
extens
这是我做的一个类:
public class ItemTree
{
public Int32 id { get; set; }
[JsonProperty(NullValueHandling = NullValueHandling.Ignore)]
public String text { get; set; }
[JsonProperty(NullValueHandling = NullValueHandling.Ignore)]
public List<ItemTree> item { get; set; }
public
我有以下类,它是一个树节点:
case class Node[A] ( id: Int, data: A, var children: Option[Seq[Node[A]]],
var parent: Option[Node[A]] )
其中id是节点id号,数据表示存储在节点中的信息,子节点是子节点的列表,父节点是父节点。
我想用树生成一个json,所以我编写了下面的隐式val:
implicit val nodeWrite : Writes[Node[Data]] = (
(JsPath \ "sk").writ
如何从树中提取这些标签?
我应该提取每个标记的语法类别,您能帮我吗?
我试过:
Tree tree = sentence.get(TreeAnnotation.class);
tree.pennPrint();
for(int i = 0; i < tree.children().length; i++) {
for(Tree r : tree.children()[i].localTrees()){
System.out.println(r.nodeString());
}
}
但是我不知道如何提取标记的语法类别!
我刚刚遇到了用Python实现的:
from collections import defaultdict
Tree = lambda: defaultdict(Tree)
# common name by class, order, genus, and type-species
common_name = Tree()
common_name['Mammalia']['Primates']['Homo']['H. sapiens'] = 'human being'
下面的建筑工程是怎么做的?
Tree =
我一直在尝试从Node切换到Java,我想知道的一件事是如何以与node显示它的格式相似的格式打印一个对象,比如二叉树。例如,我的二叉树初始化代码如下:
public class BinaryTree {
int data;
BinaryTree left, right;
public static void main(String[] args) {
BinaryTree tree = new BinaryTree(1);
tree= new BinaryTree(1);
tree.left = new BinaryT
我对haskell非常陌生,只是我似乎无法理解这段代码:
data Tree a = Empty | Leaf a | Node a (Tree a) (Tree a)
-- animals tree
animals :: Tree String
animals = Node "elephant"
(Node "bat"
(Leaf "aardvark")
(Node "cow"
(Le
为了让我的主链接只显示第一级条目(根),我已经努力了一段时间。我的template.php中有以下代码:
我尝试将$level变量更改为0,但没有效果。我不知道在哪里(见鬼)停止递归。
function supertheme_navigation_links($menu_name, $level = 2) {
// Don't even bother querying the menu table if no menu is specified.
if (empty($menu_name)) {
return array();
}
// Get the menu
我是python的新手。
我有一个像这样定义的树数据结构(不是我写的,它是被提供的):
class Tree(object):
def __init__(self, name='root', children=None):
self.name = name
self.children = []
if children is not None:
for child in children:
self.add_child(child)
def __repr__(s
目前,我使用下面的CTE来获取一个类别和它下面的任何类别: WITH RECURSIVE tree AS (
SELECT * FROM (
SELECT categoryId,
categoryName,
categoryParentId,
categoryDescr,
categoryType,
categoryDC,
categoryLedgerId,
1 as categoryDepth
FROM tbl_categories
我正在尝试创建一个方法 public int getNumberOfChildNodes(int level) 它将返回特定级别中的多个子节点。下图说明:Level 1 should return 2 (B and C) and level 2 should return 5 (D, E, F, G, H) 我已经创建了一个代码,它返回树的高度和所有子节点的数量,但是我不知道如何仅在特定级别上找出childNodes的数量。谢谢! import java.util.*;
public class Tree {
private String name;
private List<