2017年04月_古幽风琴

原创 TCP/IP协议族（TCP/UDP的区别）

TCP/IP协议族介绍一下概念，TCP/IP协议是一个分层、多协议的通讯体系。结构：TCP/ip协议族是一个四层协议系统，包括了数据链路层、网络层、传输层和应用层。分层分析： 1、数据链路层：常用的协议是ARP协议（地址解析协议）和RARP协议（逆地址解析协议）。 2、网络层（两台通讯设备之间通讯的路由器）：

2017-04-30 21:21:06 2388

原创 AVL树的基本旋转和调平

AVL树的基本旋转和调平概念：什么是AVL树，简单的来说，就是一颗排序并且是高度平衡的一棵二叉树。那么二叉树是怎么做到的呢？肯定是不断的插入不断调节。结构： struct AVLNode { AVLNode *parent; AVLNode *leftchild; AVLNode *rightchild; int balance;

2017-04-18 22:22:08 485

原创两个栈实现一个队列

//两个栈实现一个队列/*两个栈实现一个队列，也要满足队列的基本操作，就是先进先出思想：1号栈（负责打印），2号栈（数据中转） 1.先让数据进入1号栈，此时数据都是逆的。 2.然后往2号栈里入，入到1号栈里面只有一个元素的时候在打印； 3.1号栈出栈打印，当1号栈出栈尾空的时候，吧2号栈里面的所有元素都转入1号栈中 4.重复2，*///1号栈（负责打印）void

2017-04-17 11:21:27 200

原创线索二叉树的建立和中序遍历

#includeusing namespace std;typedef char Elemtype;typedef enum{LINK=0,THREAD=1}linktype;typedef struct BiThNode{ Elemtype data; BiThNode *leftchild; BiThNode *rightchild; linktype ltag;

2017-04-11 20:23:25 827

原创二叉树的遍历你会几种方法

二叉树的遍历一棵二叉树的基本操纵，在这片博客里有记录：点击打开链接一棵二叉树的多种建树方法也在这篇博客中：点击打开链接今天这篇博客就是教你多种遍历的方法。咋们平时都知道一棵树的基本遍历就是先序，中序，后序。那么你也许会直接想起递归的实现遍历，那么你到底还会不会其他的方法。今天这里教你三种方法。第一种：递归的二叉树遍历。第二种：用栈实现二叉树的遍历第三

2017-04-05 15:26:36 466

原创一棵二叉树的基本操作

#include#include#includeusing namespace std;typedef char Elemtype;typedef struct BtNode{ struct BtNode *leftchild; struct BtNode *rightchild; Elemtype data;}BtNode;int Depth(BtNode *p);

2017-04-04 18:24:08 1190

原创二叉树的建立方法，你都懂吗？

二叉树的建立方法，你都懂吗？二叉树是很简单，但是你真的会所有的建树方法吗？这里将会给你提供7种建树方法。第一种：就是只利用先序建树，递归建树（但是先序必须是完整的，用#表示NULL）第二种：利用先序传引用建树。第三种：利用先序和二级指针建树。第四种：给定某一个节点（这个节点是引用传进去）左右孩子。第五种：给定某一个节点（这个节点是指针

2017-04-04 18:22:09 4918 1

running