基于QT（C++）实现查找算法图形化（数据结构课程设计）

成员数据类型

成员名

描述

Int

length

随机生成数据的长度

Int

target

查找的目标值

int

currentIndex

当前搜索点的值

int*

nums

随机生成的数据

int

count

查询次数

类名

成员类别

类型

成员名

描述

MainWindow

函数

void

generate()

生成数据函数

void

result()

查询结果消息弹窗

void

start(SearchcurrentSearch,BtnGroupbtngroup,intpage)

开始按钮功能的封装

void

pause(SearchcurrentSearch,BtnGroupbtngroup)

暂停按钮功能封装

void

terminate(SearchcurrentSearch,BtnGroupbtngroup)

终止按钮功能封装

void

reinitialize(SearchcurrentSearch,BtnGroupbtngroup,intpage)

重新初始化功能封装

void

initChcek()

切换页面时初始化所有算法的选择

void

setTarget()

获取用户输入的查找值

数据

bool

isProper

查找目标是否合法

bool

isready

是否已生成数据

int

randMax

随机数据的范围最大值

int

randMin

随机数据的范围最小值

int

max

随机数据中的最小值

int

min

随机数据中的最大值

int

randLengthMax

随机数据长度的范围最大值

int

randLengthMin

随机数据长度的范围最小值

类名

成员类别

类型

成员名

描述

Search

函数

void

repaint()

更新绘画

void

Sleep(intmsec)

自定义延时器

数据

bool

ispause

是否点击暂停按钮

bool

isterminate

是否点击终止按钮

结构体名称

成员数据类型

成员名

描述

node

Int

data

存储的单词

node*

next

下一个结点

bool

isSearched

是否被搜索过

类名

成员类别

类型

成员名

描述

HashSearch

函数

void

paintEvent(QPaintEvent*)

绘画事件

void

hashSearch()

散列表查找对数据的处理

void

getsignal(boolisHashSearch,intlength,inttarget,int*nums)

获取图形化界面点击的信号，并对其解析处理

void

searchBucket(bucket*&t,intindex)

从 buckets 中找到指定的节点

数据

bool

isfirst

是否是第一次绘图

bool

ishash

是否选择了 hash 查找

bucket*

firstBucket

指向第一个 bucket 的指针

类名

成员类别

类型

成员名

描述

ListSearch

函数

void

paintEvent(QPaintEvent*)

绘画事件

void

binarySearch()

二分查找对数据的处理

void

getsignal(boolbinary,boolindexed,intlength,inttarget,int*nums)

获取图形化界面点击的信号，并对其解析处理

void

indexedSearch()

索引表查找对数据的处理

数据

bool

isBinary

是否选择的是二分查找

bool

isIndexed

是否选择的是索引查找

int*

indexList

每个索引项其中的最大值

int*

starts

每个索引项的起始索引值

int*

lengths

每个索引项的长度

结构体名称

成员数据类型

成员名

描述

bnode

Int

data

存储数据

bnode*

leftC

左儿子节点

bnode*

rightC

右儿子节点

int

level

节点的层数

int

bf

平衡因子

Bnode

int

keynum

结点关键字个数

int

key

关键字数组，key[0]不使用

Bnode*

parent

双亲结点指针

Bnode*[]

ptr

孩子结点指针数组

类名

成员类别

类型

成员名

描述

TreeSearch

函数

void

paintEvent()

绘图事件

void

balancedTreeSearch()

平衡二叉树查找数据处理

void

BTreeSearch()

B 树查找数据处理

void

getsignal(boolisBTree,boolisbalancedTree,intlength,inttarget,int*nums)

接收信号，决定演示哪种算法

int

SearchNode(bnode*&target,intdata)

查找到 data 数据的父节点

void

paint(intx,inty,bnode*n)

给当前节点画左右两个儿子节点的图

void

Bpaint(intx,inty,intpx,intpy,intindex,Bnode*b)

给 B 树的当前节点画儿子节点的图

int

getHeight(bnode*t)

获取以当前节点为根的二叉树的高度

void

setBF(bnode*t)

更新整棵树每个节点的平衡因子

void

getBf(bnode*&target)

获取平衡因子绝对值超过 1 的最高层次的那个节点（注意，这里我没有采用找层次最低的平衡点，因为有个 BUG 实在无法定位修复，所以采取了消耗更大的找层次最高的平衡点）

void

correct(bnodebegin,bnodetarget)

判断当前错误属于什么型，并执行相应的修复函数

void

getLevel(bnode*t)

更新所有节点的层次数

void

setIndex(Bnode*&b,intnum)

给新关键字找到合适的位置插入

void

reset(Bnode*&b)

重置调整 B 树

void

SplitBnode(Bnode&p,Bnode&q)

将结点 p 分裂成两个结点,前一半保留,后一半移入结点 q

void

dfs(doublex,doubley,doublepx,doublepy,intindex,intlevel,Bnode*b)

深度优先遍历 B 树,并逐层调用绘画

void

getMaxLevel(Bnode*b)

获取 B 树的最大深度

void

LL(bnode*t)

平衡二叉树 LL 型问题

void

RR(bnode*t)

平衡二叉树 RR 型问题

void

LR(bnode*t)

平衡二叉树 LR 型问题

void

RL(bnode*t)

平衡二叉树 RL 型问题

数据

bool

isbalancedTree

是否选择平衡二叉树按钮

bool

isBTree

是否选择 B 树按钮

int

r

圆的半径

double

angle

平衡二叉树儿子节点的初始偏转角度

double

addangel

每一层改变的偏转角度量

QQueue

q

存储每个节点的 x,y 坐标

QQueue<bnode*>

node

存储节点

QQueue<bnode*>

node_2

存储节点，用于广度优先遍历

int

w

B 树关键字节点的宽度

int

h

B 树关键字节点的高度

int

maxLevel

B 树的最大深度