数据结构学习树二叉树的相关内容

文章 2024-10-16 来自：开发者社区

数据结构与算法学习二一：多路查找树、二叉树与B树、2-3树、B+树、B*树。（本章为了解基本知识即可，不做代码学习）

前言一、二叉树与B树 1.1 叉树的问题分析二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)，就存在如下问题: 问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响问题2：节点海量，也会造成二叉树的高度很大，会降低操...

文章 2024-10-16 来自：开发者社区

数据结构与算法学习十六：树的知识、二叉树、二叉树的遍历(前序、中序、后序、层次)、二叉树的查找(前序、中序、后序、层次)、二叉树的删除

一、树的介绍 1.1 为什么需要树这种数据结构 1.1.1 数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。检索、修改速度快。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图]画出操作示意图： 1.1.2 链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接....