社区首页 >问答首页 >函数树使用什么数据结构

函数树使用什么数据结构
EN

Stack Overflow用户
提问于 2018-11-14 13:52:58
回答 1查看 46关注 0票数 1

在Java中是否有一个数据结构,我应该在这种情况下使用:目前,我有一个平面12000行类,其中包含了大量的函数。每个函数只返回一个字符串。

代码语言:javascript
代码运行次数:0
复制
public static String[] Account() {

  return new String [] {"The member's account number."};

}

问题是字符串实际上是一个层次结构。为了更容易地查找和编辑字符串,我希望将它们安排为index:fname: strings,它们很好地位于JSON/XML中。

代码语言:javascript
代码运行次数:0
复制
10 / Account / 'The memb...'
11
12
 12.0
 12.1
  12.1.0
  12.1.1
  12.1.2
  12.1.3
 12.2
 12.3
 12.15
13

但那将是一棵元组树,而不是一棵函数树。如何保留getter功能?

(我试着创建一个接口层次结构,这解决了层次结构问题,但是字符串到处都是。)

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-11-14 22:58:25

我会创建一个简单的Node类,其中包含一个父类、一个子类列表和一个递归方法来创建分层id:

代码语言:javascript
代码运行次数:0
复制
public class Node() {
    private int id;
    private String data;
    private Node parent;
    private List<Node> children;

    // Constructor, getters, etc..

    public String getFullId() {
        if (parent == null) {
            return String.valueOf(id) {
        }
        return parent.getFulld() + "." + id;
    }
}
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53309268

复制
相关文章
为什么数据库索引数据结构使用B+树,而不使用xxx?
这个问题其实还是很有趣的,我在上一篇文章中,写了: 1、为什么数据库索引不能用二叉排序树; 2、为什么数据库索引不能用红黑树;
手撕代码八百里
2021/04/20
7030
为什么数据库索引数据结构使用B+树,而不使用xxx?
数据结构–树
1.术语 1.树(tree): 树是n(n≥0)个结点的有限集T, 当n=0时,T为空树; 当n>0时, (1)有且仅有一个称为T的根的结点, (2)当n>1时,余下的结点分为m(m>0)个互不相交的有限集
用户7267083
2022/12/08
4590
数据结构–树
数据结构——树
本博客参考文档:https://www.cnblogs.com/Dylansuns/p/6791270.html
说故事的五公子
2019/09/11
4890
数据结构——树
数据结构|树
高度:从楼下往楼上看 深度:从井口往井底看 遍历 前序遍历:根结点 ---> 左子树 ---> 右子树 中序遍历:左子树---> 根结点 ---> 右子树 后序遍历:左子树 ---> 右子树 ---> 根结点 线索二叉树 typedef struct Node { char data; // Data domain struct Node *left_ child; // Left pointer field int left_ flag; // Left pointer flag bit st
heidsoft
2022/03/14
2870
数据结构|树
数据结构-树
将树中的结点,按照从上层到下层,同层从左到右的次序排成一个线性序列,把他们编成连续的自然数
吃猫的鱼Code
2023/03/15
5720
数据结构-树
Kotlin 函数式编程 + 递归 : 构建 "树" 数据结构通用模型
注意到这里的@Id 生成策略是我们自定义的: com.ak47.cms.cms.tree.CustomUUIDGenerator
一个会写诗的程序员
2019/07/01
1.1K0
Kotlin 函数式编程 + 递归 : 构建 "树" 数据结构通用模型
数据结构--树--线段树(Segment Tree)
上图 from 熊掌搜索 类似数据结构:树状数组 1. 概念 线段树是一种二叉树,是用来表示一个区间的树: 常常用来查询区间的:和、最小值、最大值 树结点中存放不是普通二叉树的值,其结点结构如下 cl
Michael阿明
2020/07/13
1.2K0
数据结构--树--线段树(Segment Tree)
数据结构之(树)
在计算机科学中,树(英语:tree)是一种非线性的抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合
我是攻城师
2019/03/19
9110
数据结构之(树)
数据结构之树
对于树中的每个节点X,它的左子树中所有的关键字值小于X的关键字,而它的右子树中所有的关键字值大于X的关键字值。
心跳包
2020/08/31
2760
数据结构之树
为什么 MySQL 使用 B+ 树
首先需要澄清的一点是,MySQL 跟 B+ 树没有直接的关系,真正与 B+ 树有关系的是 MySQL 的默认存储引擎 InnoDB,MySQL 中存储引擎的主要作用是负责数据的存储和提取,除了 InnoDB 之外,MySQL 中也支持 MyISAM 作为表的底层存储引擎。
大忽悠爱学习
2023/02/26
4570
为什么 MySQL 使用 B+ 树
数据结构(六):树
ADT Tree{ ​ 数据对象: ​ D={1=<i<=n, n>=0, a(i)属于 ElemType类型} ​ 数据关系: ​ R={<a(i), a(j)> | a(i), a(j)属于 D, 1=<i<=n, 1=<j<=n, 其中每个元素只有一个前驱,可以有零个或多个后继,有且仅有一个元素没有前驱} ​ 基本运算: ​ InitTree(&t):初始化树:构造一棵空树 t。 ​ ClearTree(&t):销毁树:释放树 t所占胡空间。 ​ Parent(t):求元素 t的前驱。 ​ Sons(t):求元素 t的所有后继。 }
渔父歌
2018/12/14
4050
数据结构之树
树(Tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的圣诞树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
我是攻城师
2018/11/08
8460
数据结构(四):树
概念:树是一些节点的集合,一棵树由称作根(root)的节点 r 以及0个或多个非空的(子)树组成,这些子树中每一棵的根都被来自根 r 的一条有向的边(edge)连接。每一棵子树的根叫做根 r 的儿子(child),r 是每一棵子树的根的父亲(parent)。一棵树是N个 节点和N-1条边的集合,其中一个节点叫做根。每条边都将某个节点连接到它的父亲,而除去根节点外每个节点都有一个父亲。
py3study
2020/01/16
3850
数据结构 Huffman树
Huffman 介绍 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点
Kindear
2017/12/29
1.5K0
数据结构 Huffman树
《重学数据结构》之什么是二叉树?
若节点X存储在数组中下标为i的位置 2 * i 存储左子节点 2 * i + 1存储右子节点 i/2存储其父节点
JavaEdge
2021/12/07
3450
《重学数据结构》之什么是二叉树?
《重学数据结构》之什么是二叉树?
若节点X存储在数组中下标为i的位置 2 * i 存储左子节点 2 * i + 1存储右子节点 i/2存储其父节点
JavaEdge
2021/10/18
6340
数据结构--线段树
  线段树用于处理区间数据的更新与查询问题,不考虑往区间中增加与删除数据的,主要用于统计数据方面的需求,在更新与查询的时间复杂度都为logn级别。线段树不属于完全二叉树,但属于平衡二叉树。
良辰美景TT
2018/10/08
3580
数据结构--线段树
Python数据结构__树
    有且只有一个特殊元素根,剩余元素都可以划分为m个不相交的集合T1、T2、T3...Tm,
py3study
2020/01/09
4430
Python数据结构__树
JavaScript数据结构-树
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
奋飛
2019/08/15
4340
重温数据结构:理解 B 树、B+ 树特点及使用场景
B 树就是常说的“B 减树(B- 树)”,又名平衡多路(即不止两个子树)查找树,它和平衡二叉树的不同有这么几点:
张拭心 shixinzhang
2019/05/27
3K0

相似问题

"rerootable“纯函数树数据结构

26

数据结构-树-这个函数是做什么的

23

树型数据结构的递归函数

16

数据结构树的值是什么?

10

树数据结构

26
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文