Part 6Data Structure

Part 6 Data Structure — iEDA 开源文档与工程实践。

本目录内容

向量：既有大小又有方向的量称为向量。数学上研究的向量为自由向量，即只要不改变它的大小和方向，起点和终点可以任意平行移动的向量。记作 a ⃗ \vec a a 或 a \bo…

本文介绍线性代数中一个非常重要的内容——矩阵（Matrix），主要讲解矩阵的性质、运算以及在常系数齐次递推式上的应用。

堆就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。

AVL树：是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1 ，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都…

**1、定义：**二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树。

如果继续使用平衡二叉树的方式，则需要首先分别获得语文成绩和数学成绩的集合，再算出两个集合的交际，时间复杂度为。

划分树是一种基于线段树的数据结构，也利用了分治的思想，却比线段树高效很多，这是为什么？因为划分树又多了一个性质：在划分时不是随意划分，也不是排序后直接划分（因为这样会破坏原有结构…

线段树(segment tree)也是一种二叉搜索树，线段树的每一个节点都是一个区间，叶子节点则是一个单点区间，也即。对于一个非叶子节点，其左子节点的区间为，右子节点的区间…

Data Structure Test 属于 iEDA 开放文档。本页提供主题说明、邻近入口，以及面向 AI 的后续路径。