CSummerZJU总体报告

项目简介

本项目旨在实现对常见数据结构进行各种操作的可视化演示。

以下为本项目所实现的数据结构类型与操作。

  • 数据结构

    二叉搜索树、平衡二叉搜索树、伸展树、左式堆、红黑树、霍夫曼树

  • 操作

    插入结点、删除结点、寻找结点、清空树


开发环境

本项目基于QT4.6.0,通过git进行版本控制,利用Appveyor进行持续集成。


迭代说明

  • 第一轮迭代

    在MVVM架构下实现整体框架,实现二叉搜索树的插入、删除、查找功能。

    • 二叉树



  • 第二轮迭代

    添加二叉平衡搜索树、伸展树,实现数据结构的清除功能,并对图形界面进行美化。

    • AVL树



    • 伸展树



  • 第三轮迭代

    添加左式堆、红黑树、霍夫曼树,实现操作有误的报错机制,并修改代码bug。

    • 报错机制

    • 左式堆

    • Huffman树

    • 红黑树