2301_80395772的博客

1. 具有、兄弟节点2. 一棵树可以没有任何节点，称为一棵树可以只有 1 个节点，也就是只有3. ◼的度（degree）：子树的个数◼的度：所有节点度中的最大值◼节点（leaf）：度为 0 的节点◼节点：度不为 0 的节点4. 节点的（depth）：从根节点到当前节点的唯一路径上的节点总数树的深度：所有节点深度中的最大值5. 节点的（height）：从当前节点到最远叶子节点的路径上的节点总数树的高度：所有节点高度中的最大值★一般树的深度 等于 树的高度6. ◼有序树。

递归：函数（方法）直接或间接。

◼双端队列是能在头尾两端添加删除的队列。

栈是一种特殊的线性表，只能在一端进行操作往栈中添加元素的操作，叫做push入栈从栈中移除元素的操作，叫做pop出栈（只能移除栈顶元素，也叫做：弹出栈顶元素）后进先出的原则，Last In First Out，LIFO。

插入排序的时间复杂度与逆序对的数量成正比关系，逆序对的数量越多，插入排序的时间复杂度越高。使用了二分搜索后，只是减少了比较次数，但插入排序的平均时间复杂度依然是。需要 merge 的 2 组序列存在于同一个数组中，并且是挨在一起的。最终返回该位置的下标，没有找到则返回第一个大于v的元素位置。左边先结束，则数组已经排序完毕，因为两边数组都是有序的。数据量不是特别大的时候，插入排序的效率也是非常好的。每一对相邻元素，如果第1个比第2个大，就。的那个元素，然后与最末尾的元素交换位置。

的输入如下（你设计的程序。

reverseList(head.next)实现了将后面节点反转的功能，再将head的下一个节点的下一个节点指向头节点head，最后将head节点的next指向空，实现反转。只需删除给定的节点，所以可以巧妙利用下一个值来覆盖要删除的节点，并把删除节点指向下个节点的下个节点，从而达到删除此节点的效果。利用快慢指针，两指针初始位置不同，移动距离不同，如果快指针和慢指针相遇，则有环，如果快指针走到最后都没有相遇，则无环。6. set(int index, E) : E //修改该下标处的元素。

本文为leetcode上的题目简单分析总结，仅作记录，欢迎提出建议，共同学习交流。

本文为leetcode上的题目简单分析总结，仅作记录，欢迎提出建议，共同学习交流。