将完全二叉树的数组形式改为链表形式
摘要：
/* * 二叉树 * * (将完全二叉树的数组形式改为链表形式) * * 1 * 2 3 * 4 5 6 ... 阅读全文
posted @ 2015-11-28 12:34 `Elaine 阅读(1534) 评论(0) 推荐(0) 编辑
二叉排序树
摘要：
二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操... 阅读全文
posted @ 2015-11-28 12:34 `Elaine 阅读(166) 评论(0) 推荐(0) 编辑
二叉树排序树的的构造和查找
摘要：
/********************************************************* 二叉树排序树的的构造和查找*********************************************************/#include #i... 阅读全文
posted @ 2015-11-28 12:33 `Elaine 阅读(579) 评论(0) 推荐(0) 编辑
排序 折半，冒泡 快排
摘要：
折半插入排序：/*********************************************** 折半插入排序***********************************************/#include#include#include#includ... 阅读全文
posted @ 2015-11-28 12:32 `Elaine 阅读(322) 评论(0) 推荐(0) 编辑
数据结构之红黑树
摘要：
转载自：董的博客1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好... 阅读全文
posted @ 2015-11-26 21:41 `Elaine 阅读(187) 评论(0) 推荐(0) 编辑
文件描述符和文件指针的区别
摘要：
文件描述符：在linux系统中打开文件就会获得文件描述符，它是个很小的正整数。每个进程在PCB（Process Control Block）中保存着一份文件描述符表，文件描述符就是这个表的索引，每个表项都有一个指向已打开文件的指针。文件指针：C语言中使用文件指针做为I/O的句柄。文件指针指向进程用户... 阅读全文
posted @ 2015-11-25 21:05 `Elaine 阅读(668) 评论(0) 推荐(0) 编辑
单消息队列客户-服务器间的双向通信
摘要：
client.c#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 101/**消息队列发送... 阅读全文
posted @ 2015-11-21 18:40 `Elaine 阅读(815) 评论(0) 推荐(0) 编辑
简单unix 局域网的TCP会话
摘要：
client.c#include #include #include #include #include #include #include #include #include #include #define maxn 101/**服务器端1>建立一个基于TCP的流套接字描述符2>将套接字描述符绑... 阅读全文
posted @ 2015-11-20 11:17 `Elaine 阅读(234) 评论(0) 推荐(0) 编辑
