数据结构与算法
文章平均质量分 68
数据结构与算法
Zerin&
随风潜入夜
展开
-
ege库基于前中后序动态建立二叉树、序列检错以及查找公共父节点C++
一、需求分析1、任意输入前序 + 中序序列或者中序 + 后序序列,生成二叉树3、利用打印二叉树功能显示二叉树的逐步构造过程,使用自上而下的二叉树显示4、使用EGE(xege.org) / SFML(www.sfml - dev.org / download / sfml / 2.5.1 / )库进行可视化5、使用三叉链表,在构造链表的过程中同步更新每个节点的parent指针6、输入两个节点值 找到共同祖先7、检测输入的前序,中序,后续序列的有效性 例如当用户输入错误的序列时,程序应该有错误提.原创 2021-11-11 16:34:31 · 2281 阅读 · 1 评论 -
数据结构之顺序表和单链表的C++实现及优化算法:初始化,三种插入与三种删除,逆置
目录一、需求分析二、具体代码三、课程设计报告一、需求分析(1)创建一个顺序表(或链表)(2)在表尾增加一个元素 (3)在指定位置插入一个元素 (4)在指定元素后插入一个元素,若有多个指定元素,则在第一个后插入 (5)在指定元素后插入一个元素,若有多个指定元素,则在每一个元素后都插入 (6)删除指定位置的元素 (7)删除一个指定值的元素,若存在多个则删除第一个 (8)删除指定值的元素,若有多个指定元素,则在删除每一个指定元素 (9)逆置顺序表(或链表)二原创 2021-10-06 16:03:33 · 940 阅读 · 1 评论