B_Tree

魔方问题 数据结构 使用c++ 经典问题(Cube problem Data Structure Using c++ Classic problem)

使用非递归的方法遍历二叉树，可以直接运行。( Non-recursive binary tree traversal.)

数据结构的课程设计，做的是一个交通查询，主要用到图的算法，和大家共享，欢迎指正！(Data structure curriculum design, do a query traffic, mainly used graph algorithms, and share, please correct me!)

八皇后问题，用C语言实现，在VC++6.0环境中可以运行！92种答案(Eight queens problem)

线性表的链接实现可利用单链表来实现，每个节点存储一个元素。 利用单链表来实现线性表的元素的插入，删除，修改等功能。 (Linear link table can be used to achieve a single linked list to implement, each node stores an element. Using a single linked list to implement elements of the linear table insert, delete, modify, and other functions.)

说明：  数据结构课上作业实现了一个多项式乘法的功能有注解(Job class data structure implements a polynomial function of multiplication comments)

说明：  顺序表的基本操作：1. 编写函数，输入一组整型元素序列，建立一个顺序表。 2. 编写函数，实现对该顺序表的遍历。 3. 编写函数，在顺序表中进行顺序查找某一元素，查找成功则返回其存储位置i，否则返回错误信息。 4. 编写函数，实现在顺序表的第i个位置上插入一个元素x的算法。 5. 编写函数，实现删除顺序表中第i个元素的算法。 6. 编写利用有序表插入算法建立一个有序表的函数。 7. 编写函数，利用以上算法，建立两个非递减有序表，并把它们合并成一个非递减有序表。 8. 编写函数，实现输入一个元素x，把它插入到有序表中，使顺序表依然有序。 9. 编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。 (The basic operation of the order form)

链表的建立及相关处理，包括排序，删除，初始化，增加，删除等等，且程序已运行通过。(The establishment of a linked list and related processing, including sorting, delete, initialization, increase, delete, etc., and the program has been run through )

说明：  该程序实现二叉树的遍历功能，能够打印出二叉树的节点(The program realization of the binary tree traversal function, is capable of printing out the binary tree node)

克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针，a2是最小生成树边集的头指针，k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) (Thinking of Kruskal algorithm. Cpp int seekedge (EDGE* (& a), int n) void bubble (EDGE* (& a), int size) void searchandjoin (EDGE* (& a1), int k) // a1 edge set is the first pointer map, a2 is the minimum spanning tree of the first indicators margination, k for the edges to be deleted void storepicture (EDGE* (& a), int n, VERTEX* b, int m) )