堆是完全二叉树在第五章的时候创建了一个二分搜索树既然都是二叉树那为什么堆不用二分搜索树的结构

来源：5-2 二分搜索树基础（Binary Search Tree）

慕粉3759846

2017-10-10

在堆中是用数组实现的
    MaxHeap(int capacity) {
        data = new Item[capacity + 1];
        count = 0;
        this->capacity = capacity;
    }

在二分搜索树是用一个结构体的结构实现的
    struct Node {
        Key key;
        Value value;
        Node *left;
        Node *right;
        
        Node(Key key, Value value) {
            this->key = key;
            this->value = value;
            this->left = this -> right = NULL;
        }
    };

那既然两个都是二叉树为什么在实现堆的时候不用二分搜索树的结构体里的结构而是用数组呢?

写回答

1回答