
数据结构
文章平均质量分 95
2579所以然
步履不停
合作 +V: yayali2579
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动画演示: 二叉树,完全二叉树,二叉搜索树(BST),平衡二叉树(AVL)
本文系统介绍了二叉树及其常见类型。首先阐述了二叉树的基本概念和结构特点,重点讲解了两种重要类型:完全二叉树(具有数学公式化的存储优势)和二叉搜索树(BST,具有有序排列特性)。详细说明了BST的构建、查找、插入和删除操作,特别强调了删除节点时的特殊处理规则。随后引入平衡二叉树(AVL树),解释其通过平衡因子和旋转操作(左旋/右旋)来维持平衡的机制,分析了四种失衡类型(LL/RR/LR/RL)及其调整方法。最后总结了平衡二叉树的构建、插入和删除过程中的平衡维护策略,通过具体示例演示了调整过程。全文由浅入深地阐原创 2025-08-04 07:30:00 · 775 阅读 · 0 评论 -
二分思想及代码边界判断避坑指南
我们在做算法题的过程中,最容易出现的错误就是,边界判断问题。在大多数情况下,代码实现的思想和算法是正确的,并且可以简单的写出大致逻辑。但是往往问题就卡在如何优雅的判断边界,这个需要程序员比较灵活的头脑和清晰的逻辑。正常情况下,代码实现的越简洁优雅,侧面反映了程序员的逻辑越清晰。很不幸,笔者没有这种灵活的头脑。做算法题中每每都能折在边界判断上,即:特殊case测不过。不是越界问题,就是漏掉了边缘情况。可能存在方法论,没方法论的话,那只能见一个搜罗一个。public://采用二分法int midle。原创 2025-01-15 19:42:53 · 873 阅读 · 0 评论 -
数据结构 -- 数组+链表 HashMap
主要讲HashMap, 好像还有一个叫HashTable来着。一个一个讲吧。HashMap,首先我的思路就转到了Hash这种字眼上。HashCode,是一个常见的东西,可是这东西究竟要怎么用那?HashMap图解--转载HashMap的数据结构先讲讲HashCode是个什么?先说是干嘛的把,目的就是为了找内存中的某段内存比较方便。我们都知道内存那么大的地方,存着那么多东西假设我们要...原创 2018-06-10 17:17:04 · 3895 阅读 · 1 评论 -
数据结构--线性表之链表及代码实现
链表原创 2018-06-10 07:27:11 · 832 阅读 · 0 评论 -
数据结构--线性表之数组
数组原创 2018-06-09 14:57:17 · 2072 阅读 · 1 评论