最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。先上二叉树的数据结构: 二叉树的题目普遍可以...[作者空间]
一、数据结构绪论 逻辑结构与物理结构逻辑结构:集合、线性(一对一)、树(一对多)、图(多对多)物理结构:顺序存储结...[作者空间]
1.什么是二叉树? 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,...[作者空间]
二叉树的性质 性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0) 因为一个节点度不大于2(即每个结点...[作者空间]
编程中我们会遇到多少挫折?表放弃,沙漠尽头必是绿洲。 学习二叉树的意义 由于二叉树的知识更倾向于理论,所以我们在实...[作者空间]
1. 链表 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,...[作者空间]
一、【链表的创建】: 【1】、空链表: 【2】、头插法; 【3】、尾插法: 二、【链表的遍历和查找】: 链表的结构...[作者空间]
之前分享了一篇随机算法,这次再把以前写的递归算法的文章梳理一下,这篇文章主要是受到宋劲松老师写的《Linux C编...[作者空间]
导语 考虑排序存储在数组A中的n个数:首先找出A中的最小元素并将其与A[1]中的元素进行交换。接着,找出A中的次最...[作者空间]
最近在复习之前看过的数据结构和算法,发现当时看的排序算法忘得差不多了,所以今天就把常用的八大排序算法的 核心代码 ...[作者空间]
1、输出二叉树某一层上所有的节点,一般用递归方式解决。2、求二叉树的高度,也用递归方式解决。 //求最大值 //创...[作者空间]
链表 链表是一种数据结构,相对于数组而言,插入和删除的开销比较小,而查找的代价较大.以下我们实现双向链表: 在我写...[作者空间]
一. 冒泡排序(BubbleSort) 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 过程: 比较相...[作者空间]