博客列表 >树的表示

树的表示

子龙的博客搬家啦httpswwwcnblogscomZiLongZiLong
子龙的博客搬家啦httpswwwcnblogscomZiLongZiLong原创
2017年11月19日 17:26:531051浏览

树,现代计算机中常见的数据结构,诸如文件系统,等等,今天看数据结构一颗了解到一颗树的存储方式可以使用如下结构(叫做:儿子兄弟表示方法):

class Tree{
    constructor(nodeValue,firstChild,nextSibiling){
        this.node = nodeValue;
        this.firstChild = firstChild;
        this.nextSibiling = nextSibiling;
    }
}

当为根结点的时候nextSibiling的值为null,当为叶子结点的时候firstChild的值为null。

当然除了这种表示方法之外,还有其他的表示方法,影响较深的一种是下边这种结构:

class Tree{
    constructor(nodeValue,children){
        this.node = nodeValue;
        this.children = children;
    }
}

其中children表示这个节点的所有子节点的集合,在c语言版本里有几个子节点就给他几个指针,这些指针存在一个数组里,但是这样做了之后,有一个问题很难保证:就是一个节点的子节点到底有多少个不能保证,所以指针数组的长度是这个树的度,而这样做了之后就很容易产生多个空指针,造成空间浪费。所以c版本里没有提倡这种做法。

对于第一种这样的表示方法,用图表示,可以表示成下面这样:

树.jpg


这是什么?不就是一颗二叉树么,于是,就可以探讨关于二叉树的那些算法了。

(未完待续)

声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议