二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 ...

线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以 ...

二分查找的算法原理较为简单，在此给出c++代码实现，以及代码中遇到的问题，以及解决方案： 其中，while(){}代码段实现了二分查找的原理，但程序的运行结果并不正确。 我们知道 ...

除了上一次介绍的希尔排序，堆排序，快速排序，也是经常用到的排序方式，其中快速排序可以说是一种性能十分优秀的排序。 1 堆排序： 针对堆排序，对于其代码实现不作阐述，因为太过于复杂，主要是堆处理的复 ...

一、和rgb之间换算公式的差异 yuv<-->rgb Y'= 0.299*R' + 0.587*G' + 0.114*B' U'= -0.147*R' - 0.2 ...

关于多进程创建,此处只讲解一个函数fork(). 1.进程创建 先上代码: 运行结果: 程序及结果分析: 程序分析: pid = fork() ...

凡是高效的排序算法无疑都是采用了分治的策略。我们先来看一下什么是分治的思想： 分治法，字面意思是“分而治之”，就是把一个复杂的问题分成多个相同或相似的子问题，再把子问题分成更小的 ...

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 选择排序正如定义所讲，在数组查询出最小值，然后放在此次循环开始位置（前一次循环已经获取比它更 ...

二叉查找树的删除分为两种方式： 二叉查找树，本质上是一棵排序树，具体不解释了。对于二叉树的删除操作。有两种方式：合并删除和排序删除： 合并删除： 图1 原始二叉树 合并删除的本质在于：假 ...

树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。 ...