设计模式之-原型模式,快速掌握原型模式,通俗易懂的理解原型模式以及使用场景

阅读 37

2023-12-25

接着上次的,这里主要介绍的是堆排序,二叉树的遍历,以及之前讲题时答应过的简单二叉树问题求解


堆排序

给一组数据,升序(降序)排列


topK算法

在一组数据中,选出k个最大(最小)的数


五. 二叉树的实现

1. 链接结构搭建二叉树

2. 二叉树的遍历

二叉树的遍历可以分三种:前序,中序,后序,层序

a. 前序遍历:(根,左子树,右子树)


b. 中序遍历:(左子树,根,右子树)


c. 后序遍历:(左子树,右子树,根)


d. 层序遍历

一排排的遍历

3. 简单二叉树经典问题求解

a. 求二叉树的节点个数

b. 求树的高度


c. 求根节点的个数


d. 求倒数第k排节点的个数


e. 判断是否是相同的树

f. 找到某个值,返回节点的地址

精彩评论(0)

0 0 举报