摘要： 中序与后序或者前序都可以确定一颗二叉树原理： 中序是 访问顺序是左子树 根 右子树 后续是 左子树 右子树 根 所以一棵二叉树如果给了后续的信息 可以把树根确定下来 带入中序的信息中 找出左右子树 再带回后续的信息找这样反复，也就是递归下去，可以把树给确定下来。 DFS 大概可以用于 又要向下延伸 阅读全文

摘要： 用并查集的情况是在比如 A和B联通 B和C联通那么 ABC联通 这类情况下算某个元素所在集合的元素个数。. 并查集数据结构用数组就行，数组的下标表示相应的一个主体，对应的值表示它的父节点的索引，指向父节点。根节点的值特殊一下就行； 原理：先把所有结点（元素）看成独立的集合，然后按给的条件来合并，合并 阅读全文

摘要： bfs用于算最短路，因为最短路嘛，每步的存起来看其结果是否和要求就好。所以用队列，注意要用struct队列 因为要保存的信息较多，一般坐标，步数都要保存所以用struct。基本过程： 先入队初始结构，然后while循环，条件队列非空，取出来队列首个结构，得到位置信息，创建新结构，朝所有符合要求方向延 阅读全文

摘要： 堆是完全二叉树，完全二叉树最大的特点就是 把数据储存在数组里 通过父子结点的关系来做 不用实际建树 parent=leftchild/2； leftchild=2*parent 右就加1这儿指的是序号关系，储存的时候注意是利用树的逻辑图 从上到下 从左到右编号12345....。 建堆：实际是把数据 阅读全文