种类繁多的二叉树

weixin_47630274 2023-01-13 02:25:09

课时名称	课时知识点
种类繁多的二叉树	什么是递归？

...全文

125 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

简单的程序帮你巩固课本学到的知识，提高你的编程能力

二叉树 二叉树 二叉树 二叉树 二叉树

二叉树 二叉树 二叉树 二叉树 二叉树

完全二叉树的层序遍历树在数据结构中占据了非常重要的位置，尤其是二叉树。经常是在java面试中必问的一个环节，而且二叉树的应用场景真的非常普遍，需要重点掌握好。但是一直以来，很多同学对于二叉树的掌握都是不太全面。今天我就来谈谈二叉树，希望你喜欢这个Java数据结构与算法这个专题，认真看完后你会对二叉树会有一个比较完整的了解。重点会谈到以下几点： • 二叉树 • 二叉树的遍历方式 • 二叉树有哪些种类 • 满二叉树 • 完全二叉树 • 二叉搜索树 • 平衡二叉树(AVL) • 左旋与右旋 1.什么是二叉树 二叉树：就是每个节点都只能有两个子节点的树结构，俗称 “大裤衩”，特别形象。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。下图你一看就秒懂了。 2.二叉树遍历方式 2.1二叉树的遍历主要有三种： 1）先(根)序遍历（根左右） 2）中(根)序遍历（左根右） 3）后(根)序遍历（左右根） 2.2 先序遍历（根左右）我先从第一种先序遍历开始谈起，主要的遍历顺序如下： 1）先访问根结点 2）然后先序遍历左子树

* **冒泡排序（Bubble Sort）**：通过重复遍历要排序的数列，比较相邻元素的大小，并在顺序错误时交换它们的位置。 * **选择排序（Selection Sort）**：从未排序的序列中找到最小（或最大）元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。 * **插入排序（Insertion Sort）**：将未排序的数据插入到已排序的序列中的适当位置，以达到排序的目的。 * **快速排序（Quick Sort）**：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序。 * **归并排序（Merge Sort）**：采用分治法的一个典型应用，将已有序的子序列合并，得到完全有序的序列。 * **堆排序（Heapsort）**：利用堆这种数据结构所设计的一种排序算法，堆是一个近似完全二叉树的结构。

王宁宁的课程社区_NO_1

1

社区成员

32

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章