• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
codezw
博客园    首页    新随笔    联系   管理    订阅  订阅
04 2022 档案
24. 两两交换链表中的节点

摘要:题入口:24. 两两交换链表中的节点 - 力扣(LeetCode) (leetcode-cn.com) 思路: 这是一个经典的链表题,我个人觉得95%的链表题构造一个头节点是肯定不会错的,这个方法对于链表的删除效果很好,具体实现的思路也很简单,因为是两两交换节点,所以我们需要一个变量temp来记住两 阅读全文
posted @ 2022-04-25 10:44 小小小哒大 阅读(79) 评论(0) 推荐(0)
排序二叉树的实现(BST的插入和删除)

摘要:排序二叉树(Search Tree 简称BST):又称二叉搜索树,首先是满足二叉树,二叉树就是每个结点最多有2个子结点,其特点是:它的左结点的值必须小于它的根结点的值,它的右结点的值必须大于它的根结点的值,比如5,3,7,1,4,6,8。好了,到了这里我想大家已经对二叉搜索树有了一定的了解 插入:由 阅读全文
posted @ 2022-04-14 15:42 小小小哒大 阅读(85) 评论(0) 推荐(0)
大根堆(Java实现)

摘要:实现大根堆的前提是满足完全二叉树(没看过完全二叉树的可以先去查阅一下),大根堆的规则:父节点永远大于它的子节点,实现小根堆只需将大于小于符号改变即可 举例:如数组{0,1,2,3,4,5,6}; 其中对于任意一个节点K(除了根节点)其父节点为(K-1)/2,子节点2*K+1,2*K+2; 最后一个非 阅读全文
posted @ 2022-04-04 21:52 小小小哒大 阅读(669) 评论(0) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3