- 博客(3)
- 收藏
- 关注
原创 数据结构-数组,链表,栈,队列,树,时间复杂度
数据结构: 数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。比如:队列就是一种先进先出的逻辑结构,栈是一种先进后出的逻辑结构,家谱是一种树形的逻辑结构! 数组: 数组(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关注的人