Kubernetes实战(四)-部署docker harbor私有仓库

1 Docker原生私有仓库Registry

1.1 原生私有仓库Registry概述

Docker的仓库主要分两类：

  • 私有仓库
  • 公有仓库

共有仓库只要在官方注册用户，登录即可使用。但对于仓库的使用，企业还是会有自己的专属镜像，所以私有库的搭建也是很有必要的存在。

对于原生的仓库，Docker提供了Registry，它能帮助我们组建属于自己的私有库，但是缺点也比较明显，就是难管理，无法进行复杂的操作

1.2 原生私有仓库Registry部署

1）拉取相关的镜像

$ docker pull registry:2.7.1
$ docker pull joxit/docker-registry-ui:latest   # 非必须，简单的界面

2）进行 Registry的相关yml文件配置（docker-compose）
其中有两个文件需要进行配置，一个为config.yml,另一个为docker-compose.yml

$ mkdir -p /etc/docker/registry$ cat > /etc/docker/registry/config.yml <<EOF
version: 0.1
log:accesslog:disabled: truelevel: debugformatter: textfields:service: registryenvironment: staging
storage:delete:enabled: truecache:blobdescriptor: inmemoryfilesystem:rootdirectory: /var/lib/registry
http:addr: :5000headers:X-Content-Type-Options: [nosniff]Access-Control-Allow-Origin: ['http://192.168.80.200']Access-Control-Allow-Methods: ['HEAD', 'GET', 'OPTIONS', 'DELETE']Access-Control-Allow-Headers: ['Authorization', 'Accept']Access-Control-Max-Age: [1728000]Access-Control-Allow-Credentials: [true]Access-Control-Expose-Headers: ['Docker-Content-Digest']http2:disabled: false
health:storagedriver:enabled: trueinterval: 10sthreshold: 3
EOF$ cat > docker-compose.yaml <<EOF
version: '2.0'
services:registry:image: registry:2.7.1ports:- 5000:5000volumes:- /opt/registry:/var/lib/registry- /etc/docker/registry/config.yml:/etc/docker/registry/config.ymlui:image: joxit/docker-registry-ui:latestports:- 80:80environment:- REGISTRY_TITLE=My Private Docker Registry- REGISTRY_URL=http://192.168.80.200:5000- SINGLE_REGISTRY=truedepends_on:- registry
EOF$ docker-compose up -d

3）镜像推送 

$ docker tag nginx 192.168.73.105:5000/nginx:latest$ docker push 192.168.73.105:5000/nginx:latest
The push refers to repository [192.168.80.200:5000/nginx]
Get "https://192.168.73.105:5000/v2/": http: server gave HTTP response to HTTPS client

# 开启非安全认证

 vim /etc/docker/daemon.json
{"insecure-registries" : [ "192.168.73.105:5000" ]
}
$ systemctl restart docker

#通web进入http://192.168.73.105。

2 Docker Habor

2.1 Harbor介绍

Harbor 是 VMware 公司开源的企业级 Docker Registry 项目，其目标是帮助用户迅速搭建一个企业级的 Docker Registry 服务。

Harbor以 Docker 公司开源的 Registry 为基础，提供了图形管理 UI 、基于角色的访问控制(Role Based AccessControl) 、AD/LDAP 集成、以及审计日志(Auditlogging) 等企业用户需求的功能，同时还原生支持中文。

Harbor 的每个组件都是以 Docker 容器的形式构建的，使用 docker-compose 来对它进行部署。用于部署 Harbor 的 docker-compose 模板位于 harbor/docker-compose.yml。

2.2 Habor的特性

  • 基于角色控制：用户和仓库都是基于项目进行组织的，而用户在项目中可以拥有不同的权限。
  • 基于镜像的复制策略：镜像可以在多个Harbor实例之间进行复制（同步）。
  • 支持 LDAP/AD：Harbor 可以集成企业内部已有的 AD/LDAP（类似数据库的一张表），用于对已经存在的用户认证和管理。
  • 镜像删除和垃圾回收：镜像可以被删除，也可以回收镜像占用的空间。
  • 图形化用户界面：用户可以通过浏览器来浏览，搜索镜像仓库以及对项目进行管理。
  • 审计管理：所有针对镜像仓库的操作都可以被记录追溯，用于审计管理。
  • 支持 RESTful API：RESTful API 提供给管理员对于 Harbor 更多的操控, 使得与其它管理软件集成变得更容易。
  • Harbor和docker registry的关系：Harbor实质上是对docker registry做了封装，扩展了自己的业务模板。

2.3 Habor的构成

Harbor 在架构上主要有 Proxy、Registry、Core services、Database（Harbor-db）、Log collector（Harbor-log）、Job services 六个组件。

  • Proxy: 是一个 nginx 的前端代理，Harbor 的 Registry、UI、Token 服务等组件，都处在 nginx 反向代理后边。 该代理将来自浏览器、docker clients 的请求转发到后端不同的服务上。
  • Registry: 负责储存 Docker 镜像，并处理 Docker push/pull 命令。由于要对用户进行访问控制，即不同用户对 Docker 镜像 有不同的读写权限，Registry 会指向一个 Token 服务，强制用户的每次 Docker pull/push 请求都要携带一个合法的 Token， Registry 会通过公钥对 Token 进行解密验证。
  • Core services: Harbor的核心功能，主要提供以下3个服务:
    • UI（harbor-ui）: 提供图形化界面，帮助用户管理 Registry 上的镜像（image）, 并对用户进行授权。
    • WebHook：为了及时获取Registry 上image 状态变化的情况，在Registry 上配置 Webhook，把状态变化传递给 UI 模块。
    • Token 服务：负责根据用户权限给每个 Docker push/pull 命令签发 Token。Docker 客户端向 Registry 服务发起的请求， 如果不包含 Token，会被重定向到 Token 服务，获得 Token 后再重新向 Registry 进行请求。
  • Database（harbor-db）：为core services提供数据库服务，负责储存用户权限、审计日志、Docker 镜像分组信息等数据。
  • Job services: 主要用于镜像复制，本地镜像可以被同步到远程 Harbor 实例上。
  • Log collector（harbor-log）: 负责收集其他组件的日志到一个地方。


Harbor 的每个组件都是以 Docker 容器的形式构建的，因此，使用 Docker Compose 来对它进行部署。
总共分为7个容器运行，通过在docker-compose.yml所在目录中执行 docker-compose ps 命令来查看， 名称分别为：

  • nginx
  • harbor-jobservice
  • harbor-ui
  • harbor-db
  • harbor-adminserver
  • registry
  • harbor-log

其中 harbor-adminserver 主要是作为一个后端的配置数据管理，并没有太多的其他功能。harbor-ui 所要操作的所有数据都通过 harbor-adminserver 这样一个数据配置管理中心来完成。

2.4 Harbor部署

2.4.1 环境/软件准备

本次演示环境，我是在虚拟机 Linux RedHat 7.2 上操作，以下是安装的软件及版本：

  • Docker：version 18.03.1-ce
  • Docker-compose： version v2.8.0
  • Harbor： version 1.9.4

2.4.1 部署 Docker-Compose 服务

//下载或者上传 Docker-Compose
$ curl -L https://github.com/docker/compose/releases/download/2.8.0/docker-compose-`uname -s`-`uname -m` -o /usr/local/bin/docker-compose$ chmod +x /usr/local/bin/docker-compose$ docker-compose -v

2.4.2 部署 Harbor 服务 

#下载或上传 Harbor 安装程序
Harbor的压缩包下载地址：https://github.com/goharbor/harbor/releases$ wget http://harbor.orientsoft.cn/harbor-1.9.4/harbor-offline-installer-v1.2.2.tgz$ tar zxvf harbor-offline-installer-v1.2.2.tgz -C /usr/local/#修改harbor安装的配置文件
$ vim /usr/local/harbor/harbor.cfg
--5行--修改，设置为Harbor服务器的IP地址或者域名
$ hostname = 192.168.73.107
--59行--指定管理员的初始密码，默认的用户名/密码是admin/Harbor12345
$ harbor_admin_password = Harbor12345

2.4.3 启动 Harbor

$ cd /usr/local/harbor/
在配置好了 harbor.cfg 之后，执行
$ ./prepare      #为 harbor 启动的容器生成一些必要的文件（环境）
$ ./install.sh   # 以 pull 镜像并启动容器

2.4.4 查看 Harbor 启动镜像 

$ cd /usr/local/harbor/
$ docker-compose ps##以下命令均在在habor的配置目录下运行
$ docker-compose up -d      #启动
$ docker-compose stop       #停止
$ docker-compose restart    #重新启动

浏览器访问：http://192.168.73.107 登录 Harbor WEB UI 界面 

2.4.5 参数详解

关于 Harbor.cfg 配置文件中有两类参数：

  • 所需参数
  • 可选参数
2.4.5.1 所需参数

这些参数需要在配置文件 Harbor.cfg 中设置。如果用户更新它们并运行 install.sh 脚本重新安装 Harbor， 参数将生效。具体参数如下：

  • hostname：用于访问用户界面和 register 服务。它应该是目标机器的 IP 地址或完全限定的域名（FQDN），例如 192.168.73.107 或 hub.kgc.cn。不要使用 localhost 或 127.0.0.1 为主机名。
  • ui_url_protocol：（http 或 https，默认为 http）用于访问 UI 和令牌/通知服务的协议。如果公证处于启用状态，则此参数必须为 https。
  • max_job_workers：镜像复制作业线程。
  • db_password：用于db_auth 的MySQL数据库root 用户的密码。
  • customize_crt：该属性可设置为打开或关闭，默认打开。打开此属性时，准备脚本创建私钥和根证书，用于生成/验证注册表令牌。当由外部来源提供密钥和根证书时，将此属性设置为 off。
  • ssl_cert：SSL 证书的路径，仅当协议设置为 https 时才应用。
  • secretkey_path：用于在复制策略中加密或解密远程 register 密码的密钥路径。
     
2.4.5.2 可选参数

这些参数对于更新是可选的，即用户可以将其保留为默认值，并在启动 Harbor 后在 Web UI 上进行更新。如果进入 Harbor.cfg，只会在第一次启动 Harbor 时生效，随后对这些参数的更新，Harbor.cfg 将被忽略。

注意：如果选择通过 UI 设置这些参数，请确保在启动 Harbor 后立即执行此操作。具体来说，必须在注册或在 Harbor 中创建任何新用户之前设置所需的 auth_mode。当系统中有用户时（除了默认的 admin 用户）， auth_mode 不能被修改。

具体参数如下：

  • Email：Harbor 需要该参数才能向用户发送“密码重置”电子邮件，并且只有在需要该功能时才启用。请注意，在默认情况下 SSL 连接时没有启用。如果 SMTP 服务器需要 SSL，但不支持 STARTTLS，那么应该通过设置启用 SSL email_ssl = TRUE。
  • harbor_admin_password：管理员的初始密码，只在 Harbor 第一次启动时生效。之后， 此设置将被忽略，并且应在 UI 中设置管理员的密码。请注意，默认的用户名/密码是admin/Harbor12345。
  • auth_mode：使用的认证类型，默认情况下，它是 db_auth，即凭据存储在数据库中。对于LDAP身份验证，请将其设置为 ldap_auth。
  • self_registration：启用/禁用用户注册功能。禁用时，新用户只能由 Admin 用户创建，只有管理员用户可以在 Harbor 中创建新用户。注意：当 auth_mode 设置为 ldap_auth 时，自注册功能将始终处于禁用状态，并且该标志被忽略
  • Token_expiration：由令牌服务创建的令牌的到期时间（分钟），默认为 30 分钟。 
  • project_creation_restriction：用于控制哪些用户有权创建项目的标志。默认情况下，每个人都可以创建一个项目。 如果将其值设置为“adminonly”，那么只有 admin 可以创建项目。 
  • verify_remote_cert：打开或关闭，默认打开。此标志决定了当Harbor与远程 register 实例通信时是否验证 SSL/TLS 证书。 将此属性设置为 off 将绕过 SSL/TLS 验证，这在远程实例具有自签名或不可信证书时经常使用。

 
默认情况下，Harbor 将镜像存储在本地文件系统上。在生产环境中，可以考虑 使用其他存储后端而不是本地文件系统，如 S3、Openstack Swif、Ceph 等对象存储。但需要更新 common/templates/registry/config.yml 文件。

Harbor的默认镜像存储路径在 /data/registry 目录下，映射到docker容器里面的 /storage 目录下。
这个参数是在 docker-compose.yml 中指定的，在 docker-compose up -d 运行之前修改。
如果希望将 Docker 镜像存储到其他的磁盘路径，可以修改这个参数。

2.5 harbor使用

2.5.1 登录

访问http://10.12.5.60，登录harbor。

默认的管理员用户名和密码是 admin/Harbor12345。

2.5.2 新建项目

项目名称：小写字符、数字和._-组成，且至少一个字符，并以数字或字符开头。

访问级别：默认不选择，选择则表示当前项目公开后，任何人都有此项目下镜像的读权限，命令行用户不需要执行"docker login"就可以拉取此项目下的镜像。

存储数量：-1表示不设上限。

存储容量：-1表示无上限。

2.5.3 命令行方式登录镜像仓库

# docker login 10.12.5.60
Username: admin
Password: 
Error response from daemon: Get https://10.12.5.60/v2/: dial tcp 10.12.5.60:443: getsockopt: connection refused

因为 docker1.3.2 版本开始默认 docker registry 使用的是 https，我们设置 Harbor 默认 http 方式，所以当执行用 docker login、pull、push 等命令操作非 https 的 docker regsitry 的时就会报错。解决办法：

$ vim /etc/docker/daemon.json
{
"insecure-registries": ["10.12.5.60"]    #如果要与别的仓库配置共用，中间要用“,”隔开
}$ systemctl daemon-reload
$ systemctl restart docker
# docker login 10.12.5.60
Username: admin
Password: 
Login Succeeded

2.5.4 推送镜像

$ docker login 10.12.5.60
Username: admin
Password: 
Login Succeeded
$ docker pull nginx
Using default tag: latest
latest: Pulling from library/nginx
578acb154839: Pull complete 
e398db710407: Pull complete 
85c41ebe6d66: Pull complete 
7170a263b582: Pull complete 
8f28d06e2e2e: Pull complete 
6f837de2f887: Pull complete 
c1dfc7e1671e: Pull complete 
Digest: sha256:86e53c4c16a6a276b204b0fd3a8143d86547c967dc8258b3d47c3a21bb68d3c6
Status: Downloaded newer image for nginx:latest
$ docker tag nginx:latest 10.12.5.60/sre/nginx:v1
$ docker push 10.12.5.60/sre/nginx:v1
The push refers to repository [10.12.5.60/sre/nginx]
505f49f13fbe: Pushed 
9920f1ebf52b: Pushed 
768e28a222fd: Pushed 
715b32fa0f12: Pushed 
e503754c9a26: Pushed 
609f2a18d224: Pushed 
ec983b166360: Pushed 
v1: digest: sha256:d2e65182b5fd330470eca9b8e23e8a1a0d87cc9b820eb1fb3f034bf8248d37ee size: 1778

2.5.5 推送同一镜像不同版本 

$ docker tag nginx:latest 10.12.5.60/sre/nginx:v2
$ docker push 10.12.5.60/sre/nginx:v2
The push refers to repository [10.12.5.60/sre/nginx]
505f49f13fbe: Layer already exists 
9920f1ebf52b: Layer already exists 
768e28a222fd: Layer already exists 
715b32fa0f12: Layer already exists 
e503754c9a26: Layer already exists 
609f2a18d224: Layer already exists 
ec983b166360: Layer already exists 
v2: digest: sha256:d2e65182b5fd330470eca9b8e23e8a1a0d87cc9b820eb1fb3f034bf8248d37ee size: 1778

 

 

 

 

 


 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/139397.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

分享vmware和Oracle VM VirtualBox虚拟机的区别，简述哪一个更适合我？

分享vmware和Oracle VM VirtualBox虚拟机的区别，简述哪一个更适合我？

VMware和Oracle VM VirtualBox虚拟机的区别主要体现在以下几个方面&#xff1a; 首先两种软件的安装使用教程如下&#xff1a; 1&#xff1a;VMware ESXI 安装使用教程 2&#xff1a;Oracle VM VirtualBox安装使用教程 商业模式&#xff1a;VMware是一家商业公司&#xff0c;而…
阅读更多...
HTTP和HTTPS详解

HTTP和HTTPS详解

一)什么是HTTP协议 1)HTTP协议是倾向于相遇业务层次上面的一种协议&#xff0c;传输层协议主要考虑的是端对端之间的一个传输过程&#xff0c;TCP重点进行关注的是可靠传输&#xff1b;咱们的HTTP/1&#xff0c;HTTP/2是基于TCP的&#xff0c;但是咱们的HTTP/3是基于UDP的&…
阅读更多...
uniapp H5预览PDF支持手势缩放、分页、添加水印、懒加载、PDF下载

uniapp H5预览PDF支持手势缩放、分页、添加水印、懒加载、PDF下载

效果预览 项目说明 uniapp vue2 node&#xff1a;v14.18.3 npm&#xff1a; 6.14.15 安装pdfh5.js插件 pdfh5 - npm (npmjs.com)pdfh5.js 基于pdf.js和jQuery pdfh5 - npm (npmjs.com) npm install pdfh5 由于我安装最新的pdfh5.js后运行时报错 所以我选择降低版本,可能是node…
阅读更多...
Wireshark学习 与 TCP/IP协议分析

Wireshark学习 与 TCP/IP协议分析

Wireshark简介和工具应用 如何开始抓包&#xff1f; 打开wireshark&#xff0c;显示如下网络连接。选择你正在使用的&#xff0c;&#xff08;比如我正在使用无线网上网&#xff09;&#xff0c;双击 可以先看下自己的ip地址和网关ip地址&#xff08;看抓包数据时候会用到&…
阅读更多...
索尼RSV文件怎么恢复为MP4视频

索尼RSV文件怎么恢复为MP4视频

索尼相机RSV是什么文件&#xff1f; 如果您的相机是索尼SONY A7S3&#xff0c;A7M4&#xff0c;FX3&#xff0c;FX3&#xff0c;FX6&#xff0c;或FX9等&#xff0c;有时录像会产生一个RSV文件&#xff0c;而没有MP4视频文件。RSV其实是MP4的前期文件&#xff0c;经我对RSV文件…
阅读更多...
[Android]_[初级]_[配置gradle的环境变量设置安装位置]

[Android]_[初级]_[配置gradle的环境变量设置安装位置]

场景 在开发Android项目的时候, gradle是官方指定的构建工具。不同项目通过wrapper指定不同版本的gradle。随着项目越来越多&#xff0c;使用的gradle版本也增多&#xff0c;导致它以来的各种库也增加&#xff0c;系统盘空间不足&#xff0c;怎么解决&#xff1f; 说明 grad…
阅读更多...
C/C++调试工具 - gdb详解

C/C++调试工具 - gdb详解

C/C调试工具 -gdb详解 1 简介 2 常用的命令 3 使用的条件 4 程序调试 4.1 直接运行程序 4.2 断点调试(在某一行) 4.3 断点调试(在函数入口处打断点) 5 调试core文件 5.1 生成core文件的方法 5.2 调试core文件 1 简介 GDB是Linux下非常好用且强大的调试工具。GD…
阅读更多...
一种ADC采样算法，中位值平均滤波+递推平均滤波

一种ADC采样算法，中位值平均滤波+递推平均滤波

前言 在实际AD采集场景中&#xff0c;会出现周期性变化和偶然脉冲波动干扰对AD采集的影响 这里使用中位值平均滤波递推平均滤波的结合 参考前人写好的代码框架&#xff0c;也参考博主GuYH_下面这篇博客&#xff0c;在此基础上稍作修改&#xff0c;写出这篇博客&#xff0c;能…
阅读更多...
NZ系列工具NZ06:VBA创建PDF文件说明

NZ系列工具NZ06:VBA创建PDF文件说明

我的教程一共九套及VBA汉英手册一部&#xff0c;分为初级、中级、高级三大部分。是对VBA的系统讲解&#xff0c;从简单的入门&#xff0c;到数据库&#xff0c;到字典&#xff0c;到高级的网抓及类的应用。大家在学习的过程中可能会存在困惑&#xff0c;这么多知识点该如何组织…
阅读更多...
【腾讯云 HAI域探秘】探索AI绘画之路：利用腾讯云HAI服务打造智能画家

【腾讯云 HAI域探秘】探索AI绘画之路：利用腾讯云HAI服务打造智能画家

目录 前言1 使用HAI服务作画的步骤1.1 注册腾讯云账户1.2 创建算力服务器1.3 进入模型管理界面1.4 汉化界面1.5 探索AI绘画 2 模型参数的含义和调整建议2.1 模型参数的含义和示例2.2 模型参数的调整建议 3 调整参数作画的实践和效果3.1 实践说明3.2 实践效果13.3 实践效果23.4 …
阅读更多...
Leetcode-94 二叉树的中序遍历

Leetcode-94 二叉树的中序遍历

递归实现 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* …
阅读更多...
creo6.0教程之拉伸

creo6.0教程之拉伸

目录 一、实体拉伸&#xff1a;1.拉伸基本操作&#xff1a;2.其他常用的拉伸选项&#xff1a;3.移除材料的拉伸&#xff1a; 一、实体拉伸&#xff1a; 1.拉伸基本操作&#xff1a; 1、点击-拉伸&#xff0c;进入拉伸操作界面 2、选择绘制草图放置的平面&#xff0c;选择放置…
阅读更多...
765. 情侣牵手（困难）

765. 情侣牵手（困难）

首先不考虑已经正确坐在一起的组合在没有坐在一起的组合中&#xff0c;只有当两对情侣互相配对时只需要一次交换操作就可以使得两对情侣完成匹配&#xff0c;其余情况交换数等于情侣对数可以把所有情侣看成一个大集合&#xff0c;这个大集合是可以拆成若干小集合的&#xff0c;…
阅读更多...
Powerpoint不小心被覆盖？PPT误删文件如何恢复？

Powerpoint不小心被覆盖？PPT误删文件如何恢复？

PowerPoint不小心删除了&#xff0c;这可能是众多学生和工作人员最头痛的事情了。PPT被覆盖或误删可能意味着几个小时的努力付之东流。那么PPT覆盖的文档要如何救回来呢&#xff1f;小编将会在本篇文章中为大家分享几个解决方案&#xff0c;使PPT文档覆盖还原操作成为可能&…
阅读更多...
CCLink转Modbus TCP网关_MODBUS报文配置

CCLink转Modbus TCP网关_MODBUS报文配置

兴达易控CCLink转Modbus TCP网关是一种功能强大的设备&#xff0c;可实现两个不同通信协议之间的无缝对接。它能够将CCLink协议转换为Modbus TCP协议&#xff0c;并通过报文配置实现灵活的通信设置。兴达易控CCLink转Modbus TCP网关可以轻松实现CCLink和Modbus TCP之间的数据转…
阅读更多...
Swift 常用类别整理

Swift 常用类别整理

生成颜色&#xff0c;传入16进制数字生成对应颜色 个人不喜欢传字符串的写法&#xff0c;比如 "0x0080FF" 或者 "0080FF"&#xff0c;原因如下&#xff1a; 传了字符串最后还是要解析成数字参与颜色运算的&#xff0c;需要额外做字符串转数字的操作&…
阅读更多...
android手机平板拓展电脑屏幕

android手机平板拓展电脑屏幕

有这么两个软件 spacedesk_driver_Win_10_64_v1065_BETA.msi 安装在电脑上 spacedeskv0.91.1_chinese.apk 安装在android设备上 同一个局域网投屏就好了。 局域网无限投屏是很吃带宽的。 建议usb共享网络&#xff0c;不占用带宽、延迟低。 下载地址&#xff1a; https:/…
阅读更多...
postman接口测试—Restful接口开发与测试

postman接口测试—Restful接口开发与测试

开发完接口&#xff0c;接下来我们需要对我们开发的接口进行测试。接口测试的方法比较多&#xff0c;使用接口工具或者Python来测试都可以&#xff0c;工具方面比如之前我们学习过的Postman或者Jmeter &#xff0c;Python脚本测试可以使用Requests unittest来测试。 测试思路…
阅读更多...
【C++】模板初阶

【C++】模板初阶

目录 一&#xff0c;泛型编程 二&#xff0c;函数模板 1&#xff0c;函数模板概念 2&#xff0c;函数模板格式 3&#xff0c;函数模板的原理 4&#xff0c;函数模板的实例化 5&#xff0c;模板参数的匹配原则 三&#xff0c;类模板 1&#xff0c;类模板的定义格式 2&…
阅读更多...
二叉树的遍历（先序，中序，后序，层序）

二叉树的遍历（先序，中序，后序，层序）

目录 1.先序遍历1.代码实现 2.中序遍历1.代码实现 3.后序遍历1.代码实现 4.遍历算法的应用5.层序遍历1.算法思想2.代码实现 6.由遍历序列构造二叉树 1.先序遍历 根左右。 1.代码实现 若二叉树为空&#xff0c;则什么也不做; 若二叉树非空: ①访问根结点; ②先序遍历左子树; ③先…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023