- 博客(5)
- 收藏
- 关注
原创 JAVA中树的相关代码
/ 前序遍历·递归·LC144_二叉树的前序遍历。// 后序遍历·递归·LC145_二叉树的后序遍历。// 中序遍历·递归·LC94_二叉树的中序遍历。
2024-05-06 18:07:13
115
原创 JAVA中集合类数据结构底层实现
这种平衡策略使红黑树成为实现诸如映射、集合和字典等数据结构的高效选项,特别是在需要保证最坏情况下仍然具有良好性能的场景中。相比于其它类型的平衡二叉搜索树(例如AVL树),红黑树提供了在更新操作(插入和删除)中更佳的性能平衡,因为它们对平衡的要求不如AVL树严格,从而降低了调整的复杂度。它通过确保从根到叶子的最长可能路径不超过最短可能路径的两倍来维持树的大致平衡。这种自平衡机制确保了红黑树的操作(如插入、删除和查找)的时间复杂度始终保持在 ( O(\log n) ),其中 ( n ) 是树中节点的数量。
2024-05-06 15:52:22
695
3
转载 ubuntu更换阿里镜像源
1、备份 /etc/apt/sources.list 文件 命令: cp /etc/apt/sources.list /etc/apt/sources.list.bak 旧的ubuntu文件是这样 2、编辑 sources.list 文件 命令: vi /etc/apt/sources.list 阿里巴巴镜像源站: https://developer.aliyun.com/mirror/ 将以下内容覆盖 sources.list 原内容 deb http://mirrors.aliyun.com/ub
2022-05-21 14:15:47
645
转载 【无标题】
error: failed to push some refs to如何解决 IDEA输入命令git push origin master报错: ! [remote rejected] master -> master (hook declined) error: failed to push some refs to ‘仓库地址’ 当我在IDEA的Terminal中输入git push origin master然后就会出现如下图所示错误: 错误原因是:下图所示的地方被选中了 解决办法: 最简...
2022-05-20 10:53:53
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人