算法复习
堆排序, 把数组理解为完全二叉树形式。
二叉树,满二叉树,完全二叉树 理解
完全二叉树,左叶子节点 是 i乘以2+1 右节点是 i乘以2 +2,父节点是 i-1除以2
堆就是完全二叉树,
大根堆
任何这棵树最大值都在树的顶部所形成的结构。
小根堆
堆排序, 把数组理解为完全二叉树形式。
二叉树,满二叉树,完全二叉树 理解
完全二叉树,左叶子节点 是 i乘以2+1 右节点是 i乘以2 +2,父节点是 i-1除以2
堆就是完全二叉树,
大根堆
任何这棵树最大值都在树的顶部所形成的结构。
小根堆
本文欢迎转载,但是希望注明出处并给出原文链接。 如果你有任何疑问,欢迎在下方评论区留言,我会尽快答复。 如果你喜欢或者不喜欢这篇文章,欢迎你发邮件到 alonecong@126.com 告诉我你的想法,你的建议对我非常重要。