java数据结构

2021/9/4 14:06:59

本文主要是介绍java数据结构,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

数据结构

可以是空树,只有一个根结点,层次(最高层次即深度),结点的度(几个孩子结点,度就为几)

斜树

左斜树,右斜树

二叉树

非叶子结点的度只能为2

满二叉树

一个二叉树中,所有的结点都有左右子结点

完全二叉树

在这里插入图片描述
特点:
1)叶子结点只能出现在最下层和次下层
2)最下层的叶子结点集中在树的左部
3)倒数第二层若存在叶子结点,一定在右部连续位置
4)如果结点度为1,则该结点只有左孩子,即没有右子树
5)同样结点数目的二叉树,完全二叉树深度最小

满二叉树一定是完全二叉树,反过来不一定

二叉树树的存储结构

二叉排序树

左结点小于它的父节点,右结点大于它的父节点

平衡二叉树

B-树

B+树



这篇关于java数据结构的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程