文章目录
关于数据结构中树结构的相关分享
本文参考: 树结构参考文献
一、传统的数据结构中的树结构
- 树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。
- 其中,讨论较多的是二叉树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。
1.1 二叉查找树
- 二叉查找树定义:又称二叉排序树或二叉搜索树。二叉排序树或者是一棵空树,具有下列性质:
- 左子树上所有结点的值均小于它的根结点的值;右子树均大于或等于它的根结点的值;
- 左、右子树也分别为二叉排序树;
- 特点:
- 二叉查找树的性质:对二叉查找树进行中序遍历,即可得到有序的数列。
- 二叉查找树的高度决定了二叉查找树的查找