04 2022 档案
24. 两两交换链表中的节点
摘要:题入口:24. 两两交换链表中的节点 - 力扣(LeetCode) (leetcode-cn.com) 思路: 这是一个经典的链表题,我个人觉得95%的链表题构造一个头节点是肯定不会错的,这个方法对于链表的删除效果很好,具体实现的思路也很简单,因为是两两交换节点,所以我们需要一个变量temp来记住两
阅读全文
排序二叉树的实现(BST的插入和删除)
摘要:排序二叉树(Search Tree 简称BST):又称二叉搜索树,首先是满足二叉树,二叉树就是每个结点最多有2个子结点,其特点是:它的左结点的值必须小于它的根结点的值,它的右结点的值必须大于它的根结点的值,比如5,3,7,1,4,6,8。好了,到了这里我想大家已经对二叉搜索树有了一定的了解 插入:由
阅读全文
大根堆(Java实现)
摘要:实现大根堆的前提是满足完全二叉树(没看过完全二叉树的可以先去查阅一下),大根堆的规则:父节点永远大于它的子节点,实现小根堆只需将大于小于符号改变即可 举例:如数组{0,1,2,3,4,5,6}; 其中对于任意一个节点K(除了根节点)其父节点为(K-1)/2,子节点2*K+1,2*K+2; 最后一个非
阅读全文
浙公网安备 33010602011771号