Java星辰

前言 本文主要介绍如何把一个多叉树转换成二叉树以及把二叉树还原成多叉树。 正文 给出一个多叉树，实现一个函数，这个函数可以把多叉树转成二叉树，再实现一个函数把二叉树还原成多叉树。

前言 本文主要介绍一种常见的排序算法——堆排序，以及堆排序的时间复杂度分析。 正文 关于堆的基本概念以及常见操作在之前的文章里已经介绍过了，这里不再赘述，有兴趣可以参考数据结构——堆以及常见操作介绍。

前言 本文介绍一种常见的数据结构——堆，堆也是一种高效的优先队列，文中将介绍大根堆、小根堆以及常见的操作。 正文 什么是堆 堆通常是一个可以被看做一棵完全二叉树的数组对象，或者说是用数组实现的完全二叉

前言 本文将介绍如何找出一个二叉树中任意两个节点的最低公共祖先。 正文 题目描述如下： 给出一棵二叉树的头结点head和另外两个节点a和节点b，返回节点a和节点b的最低公共祖先。 最低公共祖先是指最接

前言 本文将介绍如何计算二叉树的最大宽度，也就是一棵二叉树中最宽的那一层有多少个节点。 正文 给出一棵二叉树，计算这棵二叉树的最大宽度，最大宽度指的是二叉树中节点数最多的那一层。

前言 一个正常的单向单链表我们都会复制，含有随机指向的链表呢？本文介绍如何复制一个含有随机指针的链表。 正文 现在有个一个特殊结构的单链表，他的节点类结构定义如下： 其中rand指针是单链表节点结构中

前言 本文介绍如何将一个链表按指定模式进行分区，例如分为小、中、大3部分，然后再把几个部分给串起来。

前言 本文介绍单链表相关的一道算法题，判断一个单链表是否为回文结构。 正文 题目描述如下：给出一个单链表的头结点head, 请判断该链表是否为回文结构。

前言 本文主要介绍二叉树的序列化与反序列化。 先来看下什么是二叉树的序列化，一棵二叉树生成后在计算机的内存里不一定是在一块连续的内存空间中，各个节点是用指针指向的内存地址连起来的。