外每一个节点及其后面的部分也都是一棵树。
作为数据结构
树也是一类重要的数据结构，同时也有逻辑结构的性质，通常也是有根树。主要有搜索树和堆两种，前者的内容是按中序遍历的顺序排序的，后者每个节点的关键字都比它的子节点大（或者小）。复杂度一般在树的高度，也就是O(nlogn)以内。
搜索树可以快速的查找有序的内容或者新内容在已有内容中的位置，也可以进行一些和按这个顺序的范围有关的统计。
堆(数据结构)是一种优先队列，比搜索树功能少，通常只能很方便的求堆中关键字最小（最大）的数据，不能查找。（当然有的时候求次小和第三小也是很方便的）
很多这类数据结构会给每个点或者边加上一些别的参数。有些数据结构还会破坏本来的树的结构，但是基本还是用的树的模式，一般还是叫做“树”。
树的类型
自由树
有根树
有向树
二叉树
满二叉树
完全二叉树
Positional tree
空树
相关搜索
常见园林树木160种
树图片
树树树像
中国十大名树
树木种类大全
树简笔画
画树的图片简单又好看
树有哪些种类名字
?关闭
?
New搜科学知识，就来搜狗科学百科！戳我
搜狗百科-搜狗首页-免责声明-隐私政策-意见反馈
? 2021 SOGOU.
编辑
编辑
报错
取消
目录
您的网络环境不好，请耐心等待