君峰俊宇的博客_C/C++

二叉树的其他操作

之前实现过二叉树的创建，非递归遍历和递归遍历。现在添加一些其他的操作，包括：销毁一棵树计算树的深度（高度）.计算叶子节点的个数计算所有节点的个数复制二叉树具体见代码：#include <stdio.h> #include <stdlib.h> typedef s

include

二叉树

return

原创 2016-07-12 23:36:51 766 阅读

二叉查找树的基本操作实现

二叉查找树又叫二叉排序树，其特点有：对于每一棵子树，若左子树不为NULL，则左子树所有节点都小于它的根结点值。对于每一棵子树，若右子树不为NULL，则左子树所有节点都大于它的根结点值。没有键值相等的结点。完成二叉查找树的基本操作有：插入结点。查找结点。查找最小关键字：根据二叉查找树的特点，应该是最左边的

查找树

二叉

原创 2016-07-12 23:31:11 947 阅读

哈弗曼树的建立

哈弗曼树也称为最优二叉树，它是带权路径长度最短的树，权值越大的结点就离根节点越近。（一般在哈弗曼编码中，权值表示出现的概率，即出现的概率越大，那么访问时的路径就越短）。构建哈弗曼树：将n个权值构造出n棵只有根节点的树，构成森林。在森林中选出两个根结点的权值最小的树分别做左右孩子合并一棵新树，且新树的根结点权值为左右结点之和。从森林中删除选取的两棵树，

二叉树

哈弗曼树

原创 2016-07-12 23:11:36 814 阅读

delete与delete[]

在c++中，在堆上分配内存使用的new函数，它动态分配内存，主要有三种形式：1.分配一个空间未初始化 int* p=new int;2.分配一个空间初始化 int* p=new int(初始值)3.分配一段连续空间 int* p=new int[内存数]在堆上分配内存使用之后还要手动释放，不然就会发生内存泄露。在

c++

new

delete

原创 2016-03-03 11:02:47 1168 阅读

树的非递归遍历

树是递归定义的，利用递归算法遍历树实现起来比较简单，然而难的是非递归遍历。非递归遍历需要借助栈这一数据结构来完成。首先定义树的结点和构建链表栈：//定义树的节点 typedef struct Node { int data; struct Node* lchild; struct Node* rchil

二叉树

遍历

非递归

原创 2016-03-01 23:28:41 671 阅读

树的递归遍历

树是一个由n个有限节点组成并具有层次关系的集合，是一种非线性的数据结构。树是由跟节点和它的子树构成，所以树的定义是递归的。二叉树是树的一种，它的特点是至多有两颗字树，并且二叉树的子树也有左右之分，不能互相颠倒。二叉树常用的遍历方式有三种，即：前序遍历，中序遍历，后序遍历，这三遍历方式的主要却别是访问根结点和遍历左子树、右子树的先后关系不一样。

二叉树

遍历

原创 2016-03-01 23:15:02 2742 阅读

顺序队列和链式队列的实现

队列是一种常用的数据结构，它跟栈一样，操作都受到限制，队列只允许从一端进数据，另一端出数据。队列跟栈不同，栈是一种“后进先出”的模式，而队列是一种“先进先出”的操作模式。就好比日常排队一样，先排队的先出，后排队的后出。例如，进入队列的顺序是1,2,3,4,5则出队列的顺序是1,2,3,4,5（只考虑一次性出列的情况）。 &nbs

C语言、队列

原创 2016-02-28 20:49:58 831 阅读

顺序栈与链表栈的实现

栈是一种常见的数据结构，它虽然有栈顶和栈底之分，但它只能从一端操作(插入或删除)，从而是一种“先进后出”的操作模式。向栈内进数据称为压栈（Push），从栈里取出数据叫出栈（POp）。例如压栈顺序为1、2、3、4、5，着出栈的顺序为5、4、3、2、1（只考虑一次性出栈的情况）。栈按照存储的方式，又分为顺序

链表

C语言、栈

原创 2016-02-28 20:39:08 598 阅读

C语言单链表的反序输出与反转

链表的反序输出（实际上链表中的内容未改变）思想：利用递归的思想，将链表遍历至最后一个链表，然后输出，在返回上一个节点输出。//定义节点类型 typedef struct Node { int data; struct Node* next; }Node; /*..创建链表略...*/ //逆序输出 void print_backwar

C语言、链表、返转、逆序输出

原创 2016-02-28 12:05:18 10000+阅读

C语言单链表的实现

链表由多个节点构成，节点之间可以灵活的插入、删除。链表以结构体的自引用原理，可以在内存中以不连续的方式动态分配内存来存储数据，这样的结构体就是链表的一个节点。一个节点分为两个域：一个是数据域，一个是指针域，这方便链表在存储数据的同时可以方便地找到下一个节点。相比于数组：数组定义相对简单些，是以连续的内

C语言

链表

节点

原创 2016-02-27 23:49:32 1912 阅读

基于C语言的万年日历

前段时间听说腾讯公司有一道面试题是要求用c/c++打印一个万年日历，今天也索性拿来练练手，看看如果是自己去应聘，能完美地完成吗。下面就show一下这次做的万年日历。所谓日历，就是可以从上面反映出某年某月某日的信息，在这里，只是简单地反映日期、星期。设计思路：

C语言

日历

如何

腾讯公司

万年

原创 2015-09-11 23:01:13 1688 阅读

C语言内存管理

一个C语言程序内存空间主要由5个部分组成，由地地址到高地址分别为：代码段、数据段、BSS段、堆区、栈区。其中，栈区和堆区是在程序运行时分配空间的，而代码段、BSS段、数据段则是在程序编译时分配空间的。结构图如下图在C程序中，区分内存所属区域总结如下。代码段（code segment）：主要存放一些指令

C语言

空间

程序

字符串

结构图

原创 2015-07-24 16:18:51 908 阅读 1点赞

配置gcc编译器-

1.gcc如何在windows下使用 gcc是由GUN开发的早期在Linux下编程语言编译器。随着技术的发展，如今的gcc编译器已经不仅仅是停留在Linux系统下使用。通过适当的集成封装技术，使得gcc编译器成为可以在多种硬件平台上编译出可执行程序的超级编译器，它的执行效率比一般的编译器高出许多。MinGW就是一套GUN工具的集合（当然包括gcc），它

配置

gcc

编译器

原创 2015-05-24 23:58:25 2379 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

君峰俊宇