数据结构
hello_world6
嵌入式的新菜鸟。来博客主要是学习一些知识,并把自己的菜鸟知识与大家一起分享
展开
-
将树转化为二叉树表示
二叉树在数据结构的重要性是因为所有的树都可以通过简单的转换,而称为一棵二叉树。 一般的树,每个结点都会有n个分支,这样处理起不同的分支的树都需要重新设计一套操作方案,而且空指针的问题会比二叉树更加的严重。来看一个例子,如下一颗树 如果需要将上图的树转换为二叉树,也就是由N个分支转换为2个分支。我们可以把每一个拥有同一父节点的子节点,也就是兄弟结点向右连接起来。保留最左边的父子连接,将其他转载 2016-09-18 22:38:49 · 788 阅读 · 0 评论 -
进程同步和互斥的关系
进程的同步和互斥是并发进程的两种重要的关系,进程互斥反映了进程间的竞争的关系,进程同步反映了进程间协作的关系,从以上对进程互斥和同步的分析中,进程互斥其实就是一种特殊的进程的同步,例如,进程的互斥是进程之间对临界区的一种排他访问,当有一个进程在临界区是,其他的进程不允许进入临界区。当在临界区去的原创 2016-09-25 19:56:28 · 7261 阅读 · 0 评论 -
数据结构-----查找
第九章 查找 何谓查找表 ? 查找表是由同一类型的数据元素(或记录)构成的集合。 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构。 对查找表经常进行的操作: ·1)查询某个“特定的”数据元素是否在查找表中; ·2)检索某个“特定的”数据元素的各种属性; ·3)在查找表中插入一个数据元素; ·4)从查找表中删去某个数据元素。 查找表可分为两类:转载 2016-10-15 22:09:46 · 382 阅读 · 0 评论