随笔分类 - 数据结构
摘要：https://www.cnblogs.com/lemon-flm/p/7877898.html
阅读全文
摘要：https://blog.csdn.net/lzq1326253299/article/details/82151350 定义节点类 public class Node { private Object data; private Node next; private Node befor; pub
阅读全文
摘要：红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 二叉平衡树的严格平衡策略以牺牲建立查找结构(插入，删除操作)的代价，换来了稳定的O(logN) 的查找时间复杂度 它虽然
阅读全文
摘要：前序遍历: 先输出父节点，再遍历左子树和右子树中序遍历: 先遍历左子树，再输出父节点，再遍历右子树后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点小结: 看输出父节点的顺序，就确定是前序，中序还是后序。 创建如下图二叉树并写出其遍历、查找、删除方法。 创建二叉树 先创建HeroNode结点 p
阅读全文
摘要：1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图 数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 定义一个数组： int[] data = new int[100]； 优点： 1、按照索引查询元素
阅读全文
摘要：为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 。 链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插
阅读全文
