摘要：昨天在看书的时候，突然看到二叉查找树的删除，以前学过，不过学的不仔细，结果研究了一晚上，才把二叉树的删除操作给整出来。 唉，以后看书要仔细啊。。。。。 先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 阅读全文

摘要：今天看的关键路径，总结一下学的关键路径。 一，什么是关键路径 把开始顶点到完成顶点的最长路径称为关键路径。 二，如何求关键路径 （首先先说明，作为一个有关键路径的图，图中的每条边带有权值，这些权值假设为活动持续的时间，顶点表示一个活动的开始或者结束这样一个事件）。 1，作为一个关键路径，需要用到的第 阅读全文

摘要：昨天开始学的拓补排序，自己总结了一下拓补排序算法的思路。 1.首先构造一个能够存储图的数据类型，能把边之间的关系存起来。 2.找到这些边的初始入度为0的顶点，将这些顶点存到一个数组当中，我看的这个书当中把这些点存入一个像栈一样的数组，初始化完成之后用这个数组中的顶点和跟他相关联的顶点的入度减去1. 阅读全文

摘要：今天看数据结构，看到哈夫曼编码。感觉挺有意思的。哈夫曼树的应用应该很多吧，还刚学，以后多深入看看。 阅读全文

摘要：自学数据结构不久，看着课本上的意思自己写的一些二叉树基本操作，还有很多不足，希望看到的大神给些意见。 #include #include #include #include using namespace std; struct tree { int x; tree * left; tree * right; tree * father; }; cla... 阅读全文