首页
百科大全
文学
登录
标签
数据结构大根堆和小根堆
【数据结构】大根堆和小根堆
image.png大根堆实现逻辑从整棵树的最后一颗子树开始调整,每次都让根节点和左右孩子去比较,如果根节点比左右孩子的最大值要小,那么就将这两个值进行交换,然后此时这颗子树变成了大根堆,再看下一颗树image.png|570然后对下一颗树进
数据结构大根堆和小根堆
admin
1月前
24
0