weixin_38419670-CSDN博客

1. 什么是二叉树满足以下两个条件的树称之为二叉树：1. 本质上为有序树；2. 每个结点的度不能超过2，即结点的度仅能为0，1，2。2. 二叉树的性质性质1：二叉树第i层的结点数最多为2^(i-1) (i>=1)。性质2：深度为k的二叉树最多有2^k - 1个结点。性质3：在任意一颗二叉树中，若终端结点（叶子结点）的个数为n0，度为2的结点树为n2，则n0=n2+1。证明：设二叉树中度为1的结点数为n1，结点总数为n，则n = n0 + n1 +n2。同时，度为2的子结

2022-02-22 15:08:17 1909

原创数据结构之树（JAVA实现）

1. 什么是树树（Tree）是一种抽象数据类型，用来模拟实现具有树状类型结构的数据集合。它具有n（n>=0）个有层次的有限结点。当n=0时，称为空树；n>0时，其余结点分为m个互斥的有限集合T1，T2，T3，每个集合分别称为子树。2. 树的性质3....

2022-02-18 10:02:56 7202

原创剑指offer之队列&栈

1. 用两个栈实现队列用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack

2022-02-15 10:59:18 151

原创数据结构之队列&栈（JAVA实现）

1. 什么是栈栈（stack）是一种存储逻辑关系的线性存储结构。与其他线性表不同，栈的一端是封闭的，所有数据只能从另一端进出。被封闭的一端称为栈底，允许数据进出的一端称为栈顶。这样的结构导致数据的存储遵从“后进先出LIFO”的原则，即先存储的数据后出，后存储的数据先出。对栈的操作一般有以下两种：压栈（push）：将数据存储进栈中，最后进的元素被称之为栈顶元素。出栈（pop）：将栈顶的数据弹出。2. 栈的实现方式基于栈的结构特点，栈的具体实现方式主要包括以下两种：顺序栈：底层采用的

2022-02-14 15:40:40 606

原创剑指offer之链表（二）

5. 链表中环的入口结点给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。方法一：hashsetimport java.util.HashSet;public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead){ HashSet<ListNode> hashSet = new HashSet<>(); while ..

2022-02-10 14:24:16 268

原创剑指offer之链表（一）| CSDN创作打卡

链表题的解题思路包括：递归、数据函数运用等。其中递归注意返回条件和特殊条件的定义。可借助快排等排序方法降低空间复杂度。1.JZ6从尾到头打印链表输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ..

2022-02-08 14:31:18 621

原创数据结构之链表（JAVA实现）| CSDN创作打卡

电子转码第一课。从链表开始吧主要是集合了书本和网络上的各种学习资料，方便之后自己的复习和总结。资料附在文章后，如侵删。目录1. 什么是链表链表是一种物理结构上非顺序、非连续的存储结构，链表中数据元素的逻辑顺序是通过指针连接次序来实现的。每一个链表中都包含多个节点，每个节点又包含两部分，数据域（存储数据元素）和引用域（指向下一个节点或存储上一个节点信息）。常用的单链表结构有以下几类：1. 无头单向非循环链表2. 带头双向循环链表其中，无头单向非循环...

2022-02-07 13:52:25 495

weixin_38419670的博客

原创动态爱心代码-python

原创数据结构之二叉树（JAVA实现）