CenShell

0.基本概念单链表结点的结构struct ListNode { int data; struct ListNode* next; ListNode() {} ListNode(int data, ListNode* next = NULL) : data(data), next(next) {}};有无头结点只对尾插法的操作有影响，对头插法没有影响⚠️尾插法一定要提供尾指针1.添加/删除链表节点添加值为 x 的结点带头结点的递增有序的单链表 L 添加一个值为 x 的结

1.基本概念二叉树一般采用 二叉链表 存储：public class TreeNode<T> { T data; TreeNode left; TreeNode right; public TreeNode(T x) { this.data = x; }}一个结点的度是指该结点的子结点数总结点数 n=n0+n1+n2n = n_0 + n_1 + n_2n=n0​+n1​+n2​，叶子结点数 n0=n2+1n_0

基本概念树的统计问题

图论算法题总结