数据结构与算法
fenfyue
努力 勇敢 积累
展开
-
【双指针】输入一个链表,输出该链表中倒数第k个节点。
算法题原创 2022-09-12 12:46:17 · 152 阅读 · 2 评论 -
【数据结构与算法】——堆排序原理及代码实现
堆包含大根堆与小根堆,在根排序中要求树为完全二叉树的形态。 大根堆:根>孩子节点 小根堆:根<孩子节点完全二叉树:从任意一节点出发利用公式都可以取到父子节点,图示与公式如下:i={0,1,2,3,4,5}parent = (i-1)/2lchild = 2i+1rchild = 2i+2如节点10的右孩子的位置为:rchild = 2*1+2=4,在位置4上为1.堆排序的大致流程:1.构建一个大根堆2.第一个根节点与最后一个节点交换3.减去最后一个节点4.原创 2021-11-07 10:17:46 · 232 阅读 · 0 评论