- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树解析
04_二叉树文章目录04_二叉树1、树形结构2、生活中的树形结构3、树的基本概念4、有序树、无序树、森林5、二叉树（Binary Tree）5.1、二叉树的性质5.2、真二叉树（Proper Binary Tree）5.3、满二叉树（Full Binary Tree）5.4、完全二叉树（Complete Binary Tree）5.4.1、完全二叉树的性质5.5、二叉树的遍历5.5.1、前序遍历（Preorder Traversal）5.5.2、中序遍历（Inorder Traversal）5.5.3、后
2021-03-20 22:13:51
298
原创 栈和队列的解析
03_栈和队列1、栈1.1、什么是栈栈是一种用于存储数据的简单数据结构（与链表类似）。数据入栈的次序是栈的关键。可以把一桶桶装的薯片看作是一个栈的例子，当薯片做好之后，它们会依次被添加到桶里，每一片都会是当前的最上面一片，而每次我们取的时候也是取的最上面的那一片，规定你不能破坏桶也不能把底部捅穿，所以第一个放入桶的薯片只能最后一个从桶里取出；**定义：**栈（Stack）是一个有序线性表，只能在表的一端（称为栈顶，top）执行插入和删除操作。最后插入的元素将第一个被删除，所以栈也称为后进先出（La
2021-03-14 15:32:33
112
原创 链表解析
02_链表1、链表（Linked List）动态数组有个明显的缺陷可能会造成内存空间的大量浪费能否用到多少就申请多少内存？链表可以办到这一点链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的2、链表的接口设计链表的大部分接口和动态数组是一致的2.1、清空元素 - clear()清空元素我们只需要将size设置为0，first置为null就好了2.2、添加元素 - add(int index,E element)比如在1位置前添加一个节点的话，我们只需要
2021-03-14 15:32:00
128
原创 解析动态数组
01_动态数组1、什么是数据结构？数据结构是计算机存储、组织数据的方式线性结构：线性表（数组、链表、栈、队列、哈希表）树形结构：二叉树、AVL树、红黑树、B树、堆、Trie哈夫曼树、并查集图形结构：邻接矩阵、邻接表在实际应用中，根据使用场景来选择最合适的数据结构2、线性表线性表是具有n个相同类型元素的有限序列（n>=0）a1是首节点（首元素），an是尾结点（尾元素）a1是a2的前驱，a2是a1的后继常见的线性表有数组链表栈队列哈希表（散列表）
2021-03-14 15:31:34
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人