树的一般概念

Posted jibisheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树的一般概念相关的知识,希望对你有一定的参考价值。

技术图片

【1】树的结构特点

    非线性结构,有一个直接前驱,但可能有多个直接后继;

    树的定义具有递归性,树中还有树;

    树可以为空,即节点个数为0;

    通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。

【2】树的存储

    顺序存储

    链式存储

 

以上是关于树的一般概念的主要内容,如果未能解决你的问题,请参考以下文章

数据结构6. 查找

字典树入门(trie)(概念+例题)

树和二叉树的相关概念

树和二叉树的概念

Mysql与索引有关的树的概念

树的 概念