w**a 发帖数: 487 | 1 俺是刚学计算机2个月的新手,之前没有任何编程知识, 请大侠们帮忙, 先谢谢了.
怎么用linked binary tree来实现min binary heap? 要求只能用linked structure来
实现,不能用array来实现.
Node class 如下:
class Node{
int number;
Node parent, left, right;
Node (int number){
this(number,null,null)
}
class minBinaryHeap{
?????
} | w********r 发帖数: 14958 | 2 linked binary tree 更容易啊。
array你还得计算child/parent index。 现在你省事了,直接就有child,parent指针
了。 | w**a 发帖数: 487 | 3 俺是刚学计算机2个月的新手,之前没有任何编程知识, 请大侠们帮忙, 先谢谢了.
怎么用linked binary tree来实现min binary heap? 要求只能用linked structure来
实现,不能用array来实现.
Node class 如下:
class Node{
int number;
Node parent, left, right;
Node (int number){
this(number,null,null)
}
class minBinaryHeap{
?????
} | w********r 发帖数: 14958 | 4 linked binary tree 更容易啊。
array你还得计算child/parent index。 现在你省事了,直接就有child,parent指针
了。 |
|