- 博客(4)
- 收藏
- 关注
RSS订阅转载 红黑树基本知识
红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。注意：(01) 特性(3)中的叶子节点，是只为空(NIL或null)的节点。(02) 特性(5)，确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。红黑树示意图如下：红..
2021-12-04 11:14:44
167
原创 数据结构——各种树的定义
1.二叉树：每个节点最多含有两个子树的树称为二叉树。二叉树又可以分为满二叉树和完全二叉树。满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值，所有叶子结点必须在同一层上。完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～(h-1)层) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。二叉树有三种遍历方式：前序遍历：根节点-遍历左子树-遍历右子树中序遍历：
2021-12-04 11:06:53
273
转载 数据结构的基本知识
数据结构：计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据类型：在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。数据结构大概可以分为：数组，队列，栈，链表，图，树等1.数组：数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。2.栈：栈是一种特殊的线性表，仅能在
2021-12-04 10:40:44
143
原创 石子合并问题的求解
开始以为通过贪心算法可能很快解决问题，可却是行不通的。首先我们可以把这么堆石子看成一列，我们假如5堆的石子，其中石子数分别为7，6，5，7，100。•按照贪心法，合并的过程如下： 每次合并得分 第一次合并： 7 6 5 7 100 =11 第二次合并： 7 11 7 100 =18 第三次合并： 18 7 100 =25 第四次合并： 25 1...
2021-06-29 10:57:30
763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人