
树总结相关
概述 树是一种层次结构的数据结构,它由节点(Node)和边(Edge)组成 特点 层次关系 树形结构具有明确的层次关系,最上层的节点称为根节点(Root) 每个节点都有零个或多个子节点(Child),没有父节点(Pa...
概述 树是一种层次结构的数据结构,它由节点(Node)和边(Edge)组成 特点 层次关系 树形结构具有明确的层次关系,最上层的节点称为根节点(Root) 每个节点都有零个或多个子节点(Child),没有父节点(Pa...
时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) O(n^n) $$ O(1) < O(log_n)<O(n)<O(nlog_n...