作业帮 > 数学 > 作业

关键码序列怎样建堆成二叉树

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/18 01:02:17
关键码序列怎样建堆成二叉树
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),建堆后如图.具体是怎样得出下面的二叉树的?
关键码序列怎样建堆成二叉树
首先以Q为根构造初始堆,然后根据堆的定义逐步调整这个堆,直到满足要求为止.