2022-01-20 7 分钟 1.0 k红黑树红黑树红黑树(英语:Red–black tree)是一种自平衡二叉查找树,红黑树相对于AVL树来说,牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作,整体来说性能要优于AVL树。 数据结构 红黑树阅读更多>>
2022-01-20 8 分钟 1.1 k稀疏矩阵转置算法三元组一般来说,对于稀疏矩阵,我们使用三元组来存储。也就是将矩阵的所有非零元素用三元组顺序表的形式表示。 数据结构 快速转置 三元组阅读更多>>
2022-01-19 2 分钟 0.3 k二叉排序树的插入与删除二叉排序树的概念二叉排序树又被成为二叉搜索树、二叉查找树,简称 BST(Binary Search/Sort Tree)树。 数据结构 二叉排序树阅读更多>>
2022-01-18 5 分钟 0.7 k结构体和指针详解结构型和指针型:结构型 结构型可以理解为用户用基本类型为原料制作的数据类型,比如数组是由多个相同数据类型的变量组合起来的。但是如果要用到不同的数据类型该怎么办呢?这时候就用到结构体了。 数据结构 结构体 指针阅读更多>>