Skip to content

(red and black tree graph implement by qt)qt写的用来观察红黑树插入修改过程

Notifications You must be signed in to change notification settings

dayu521/RBtreedemo

Repository files navigation

RBtreedemo

qt写的用来观察红黑树插入修改过程.模拟插入删除,包括每一步详细过程.

使用方式

需要qt5.9以上编译,按理说,支持c++11较低版本qt也是可以的

两种方式编译

1.使用qtcreator打开treedemo.pro,然后构建运行.

2.或者命令行

  • qmake treedemo.pro
  • make

界面操作方式

  • 点击模拟
  • 点击生成过程
  • 点击开始

其他可以试着玩玩

有待解决的问题

  • 根据窗口大小调节合适的节点大小,并且节点过小时予以提示
  • 在模拟中的删除的接受输入的后台逻辑还没想到一种更好的不冗余的方式写
  • 前一步操作需要提供好几个相反的函数,暂时不想写
  • 自定义数据想用一个模态框显示,收集数据.后续可能加入从文件读取
  • 体验选项卡页面中逻辑有些混乱,并且输入框应该有些约束以及验证

About

(red and black tree graph implement by qt)qt写的用来观察红黑树插入修改过程

Resources

Stars

Watchers

Forks

Packages

No packages published