![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
不懂的浪漫
这个作者很懒,什么都没留下…
展开
-
java实现二叉查找树
文章目录1.二叉树概念2.图解分析2.1添加2.2 删除2.2.1 删除节点12.2.2 删除节点22.2.3 删除节点42.2.3.1第一种实现方式2.2.3.2第二种实现方式3.代码3.1树节点3.2插入3.3删除3.4 完整代码测试1.二叉树概念概念:二叉树是一棵树,其中每个节点不能多于两个儿子2.图解分析2.1添加如果依次添加6,2,1,4,3,5,8节点,结果如下图第一个添加...原创 2019-06-18 20:16:17 · 317 阅读 · 0 评论 -
Java-手写LinkedList集合
1.linkedlist数据结构1.1单项链表private static class Node<E> { E item; Node<E> next; Node(E element, Node<E> next) { this.item = element; this.next = next; } }1.2双...原创 2019-03-04 19:53:47 · 343 阅读 · 1 评论 -
Java-手写ArrayList集合
1.Arraylist数组存储对象实现原理Jdk1.8源代码中其实ArrayList是用Object[]数组实现。这里我们有些轮子也不用完全自己造了,可以参考jdk源码,实现核心代码即可。2.首先介绍ArrayList中的几个核心方法原理2.1添加元素普通添加,list.add(Object),元素添加在数组的最后在指定脚标位置添加元素,list.add(ind...原创 2019-02-25 19:55:30 · 678 阅读 · 0 评论 -
java实现AVL树
文章目录1.AVL概念2.图解分析2.1 模拟器地址2.2 普通树和AVL树2.3 最简单的旋转2.4单旋转2.5双旋转2.6实现3.代码3.1树节点3.2平衡代码3.3 完整代码4.测试5.参考书籍1.AVL概念AVL树是带有平衡条件的二叉查找树,也称为平衡二叉树。最简单的实现方法就是保证树的左右子树具有相同的高度,保证树的深度是O(log N),但是这个条件过于严格难以使用需要放宽条件。...原创 2019-06-23 16:24:23 · 2588 阅读 · 0 评论