数据结构知识点
文章平均质量分 88
数据结构知识点
等待中的小码农
ctrlturtle
展开
-
数据结构 --- 二叉树的三种遍历方式的Java实现
以下面的二叉树为例: 二叉树结点的定义: package model; public class TreeNode { private String value; private TreeNode lchild; private TreeNode rchild; public TreeNode(){} public TreeNode(...原创 2020-03-12 02:09:25 · 252 阅读 · 0 评论 -
数据结构 --- 排序
插入排序:简单插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 1.简单插入排序 算法思想: 设输入的待排序的数组为nums[0..n-1],假设nums[0]已排好序,num为哨兵元素 依次将nums[i](i = 1,2,...,n-1)从后往前插入到前面已排好序的子数组nums[0,..,i-1]中的合适位置 算法示意图: Ja...原创 2020-02-21 00:24:08 · 182 阅读 · 0 评论 -
数据结构 - 树、森林与二叉树的转换
1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: (1)加线。就是在所有兄弟结点之间加一条连线; (2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线; (3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。 ...转载 2020-02-18 01:16:23 · 2330 阅读 · 2 评论 -
数据结构 --- 树
二叉树:度最多为2的树 二叉树特点:1>n0 = n2 + 1 2>非空二叉树上第k层上至多有个结点(k >= 1) 3>高度为H的二叉树至多有个结点(H >=1) 满二叉树:对于一棵高度为H的二叉树,将含有个结点的二叉树称为满二叉树 满二叉树特点:满二叉树只有最下面一...原创 2020-02-15 16:13:02 · 981 阅读 · 0 评论