0 人感兴趣 · 2 次引用
堆是完全二叉树或者是近似完全二叉树的一种数据结构,堆排序时间复杂度为O(N*logN)的几种常见排序方法,堆排序是将数据看成完全二叉树,然后根据完全二叉树的特性来进行排序的一种排序算法,这有点草船借箭的妙用,顺势而为,正所谓它山之石可以攻玉
二叉树通常采用链式存储结构,存储结点由数据域和指针域。用一组连续的存储单元依次自上而下,自左至右存储完全二叉树上的结点元素,即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中。
人生享受编程,编程造就人生!
代码如人生
还未添加个人签名
欢迎关注个人公众号—— JAVA旭阳
小助手微信号:Bytedance-data