- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构-数组，链表，栈，队列，树，时间复杂度
数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！ 数组： 数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便.
2021-11-29 21:11:30
1011
原创 【无标题】红黑树的旋转
一、二叉查找树（二叉查找树、二叉搜索树） 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： 1.若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.左、右子树也分别为二叉排序树； 4.没有键值相等的节点 二： 左旋： 逆时针旋转红黑树的两个节点，使得父节点被自己的右孩子取代，而自己成为自己的左孩子 不符合二叉树的规则 ...
2021-11-29 20:53:21
238
原创 红黑树的特点
1.每个节点不是红色就是黑色 2.根节点永远是黑色 3.每个叶子节点是null节点且颜色是黑色的。 4.如果一个节点是红色的，那他的子节点必须是黑色 5.从一个节点到该节点的子孙节点上包含相同的黑色路径。 两个在一起时，要分开 一个黑色，一个变成红色，单独的叶子节点都是变成黑色 ...
2021-11-29 20:25:49
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人