- 博客(11)
- 收藏
- 关注
RSS订阅原创 AVL树（高度平衡的二叉搜索树）平衡因子的调节和旋转
1.什么叫AVL树？ AVL树又称为高度平衡的二叉搜索树，它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度（尽量使这棵树保持为完全二叉树,这样就能提高搜索效率）。2.AVL树的性质 (1)左子树和右子树的高度之差的绝对值不超过1 (2) 树中的每个左子树和右子树都是AVL树
2017-05-31 22:47:36
5611
2
原创 多线程编程小结（一）
线程函数的介绍（pthread_create;pthread_join;pthread_exit;pthread_cancel） 线程与进程的区别 多线程的优点 分离线程的介绍
2017-05-28 22:23:52
4765
原创 进程间通信方式——信号量（Semaphore）
信号量的工作原理，进程通过信号量如何获得共享资源，详解与信号量有关的函数，sembuf的sem_flg标志设为SEM_UNDO的作用以及模拟实现二元信号量。
2017-05-19 01:26:32
24937
4
原创 最优二叉树--哈夫曼树和最优前缀编码--哈夫曼编码
1.最优二叉树的定义最优二叉树又称哈夫曼树，是一种带权路径长最短的树。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带树路径长度为从该节点到树根之间的路径长度与该节点权（比如字符在某串中的使用频率）的乘积。2.构造哈夫曼树2.1贪心算法贪心算法（又称贪婪算法）是指，在对 问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部 最优解。
2017-05-18 11:56:25
21363
转载 图文——怎样给GitHub上传本地代码（比如VS项目中的代码等）
使用GitHub上传本地代码，超级详细的解释，以及执行客服端shell命令常见的错误该怎样解决！！！
2017-05-13 19:46:06
1368
原创 进程间的通信方式——pipe（管道）
详解进程间通信方式———管道；管道是如何实现进程间通信的；以及管道读取数据的四种方式，以及管道容量的大小。
2017-05-10 00:43:13
104906
20
原创 二叉树的定义和递归实现
递归创建二叉树，递归过程分析；树的基本概念；二叉树的性质；递归实现二叉树的先序、中序、后序、层序遍历；递归求二叉树的深度；递归求二叉树的结点个数；递归求二叉树叶子结点个数；以及递归实现求第k层结点的个数。
2017-05-05 21:43:23
5855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人