如何有效推广一个网上商城以吸引顾客?
摘要:网站策划书内容,网上商城怎么做推广,网站整站源码下载,网站功能定位分析本章代码仓库:堆、二叉树链式结构 文章目录 🍭1. 树🧁1.1 树的概念&a
网站策划书内容,网上商城怎么做推广,网站整站源码下载,网站功能定位分析本章代码仓库#xff1a;堆、二叉树链式结构 文章目录 #x1f36d;1. 树#x1f9c1;1.1 树的概念#x1f9c1;1.2 树的结构 #x1f36c;2. 二叉树#x1f36b;2.1 二叉树的概念#x1f36b;2.2 特殊的二叉树#x1f36b;2.3 二叉树的性质#x1f36b;2.4 二叉树的存… 本章代码仓库堆、二叉树链式结构 文章目录 1. 树1.1 树的概念1.2 树的结构 2. 二叉树2.1 二叉树的概念2.2 特殊的二叉树2.3 二叉树的性质2.4 二叉树的存储结构 3. 堆3.1 堆的实现接口声明接口实现 3.2 堆排序堆排序实现堆排序时间复杂度☕向下调整时间复杂度☕向上调整时间复杂度☕调堆时间复杂度 3.3 Top-K 4. 链式二叉树结构实现4.1 手搓链式4.2 二叉树遍历前序遍历中序遍历后序遍历层序遍历 4.3 二叉树结点个数4.4 树的深度4.5 K层结点个数4.6 查找值为x的结点4.6 查找值为x的结点 1. 树
1.1 树的概念
树是一种非线性的数据结构由n个有限节点组成的一个具有层次关系的有限集。
在任意一颗非空的树中
有且具有一个特定的节点称为root节点除根节点外其他节点被分成M个不互相交的有限集每棵子树根节点有且仅有一个前驱节点可以有0个或者多个后继节点树是递归定义的 节点的度一个节点含有的子树的个数称为该节点的度 如上图B的度为4 叶节点或终端节点度为0的节点称为叶节点没有孩子 如上图D、J、K、F、G、H、I 非终端节点或分支节点度不为0的节点有孩子 如上图B、C、E 双亲节点或父节点若一个节点含有子节点则这个节点称为其子节点的父节点 如上图A是B的父节点 孩子节点或子节点一个节点含有的子树的根节点称为该节点的子节点 如上图B是A的孩子节点 兄弟节点具有相同父节点的节点互称为兄弟节点 如上图B、C是兄弟节点 树的度一棵树中最大的节点的度称为树的度 如上图树的度为4 节点的层次从根开始定义起根为第1层根的子节点为第2层以此类推 树的高度或深度树中节点的最大层次 如上图树的高度为4 堂兄弟节点双亲在同一层的节点互为堂兄弟如上图G、H互为堂兄弟节点 节点的祖先从根到该节点所经分支上的所有节点如上图A是所有节点的祖先 子孙以某节点为根的子树中任一节点都称为该节点的子孙。
