上传者: 51512722
|
上传时间: 2022-05-18 13:04:54
|
文件大小: 13KB
|
文件类型: DOCX
头歌数据结构二叉树的顺序存储及基本操作
第1关树和二叉树基本概念
第2关二叉树的顺序存储及基本操作
在计算机科学中,二叉树是每个节点最多只有两个分支的树结构,即每个节点的分支度不大于2。通常分支被称作左子树和右子树,同时二叉树的分支具有左右次序,不能颠倒。
二叉树是一种最简单、最基础、最重要的树结构,链式结构的存储使其可以按照需要来分配内存,具有非常广泛的应用。基于二叉树的改进树结构排序和检索的效率非常高,常被用于文件系统和数据库系统。