【数据结构&算法】12-线索二叉树

前言 在《大话数据结构》P190 页中有一句话:其实线索二叉树,就等于是把一棵二叉树转变成了一个双向链表。 对于这句话实在想不懂,线索二叉树只是把二叉树以某种次序遍历把空域填上前驱或后继而已,若度为 2 的结点没有多余的指针域用于线索了,那双向链表就断了啊。 李柱明博客:https://www.cn ... »

高频算法题之数组详细分析

大家好,我是程序员学长~ 今天给大家带来一篇面试高频算法题之数组的详细解析,全文包含19道大厂笔试面试算法真题,一举拿下数组这个知识点,让算法不在成为进入大厂的绊脚石。 如果喜欢,记得点个关注哟~ 本文有点长,我已将本文制作成带目录的PDF版本,获取本文PDF版本,请私信我。 全文概览 数组的基础知 ... »

数据结构与算法之【合并有序链表】详解

题目描述 有如下有序链表 n1, n2: 1 → 5 → 9 1 → 3 → 6 → 10 要求对链表进行合并,合并后的新链表依然有序: 1 → 1 → 3 → 5 → 6 → 9 → 10 题目解析 由于链表是有序的,因此在遍历 n1, n2 的过程中,只需比较出两个链表较小的节点,将该节点追加在 ... »

ysdqd

数据结构与算法之约瑟夫问题

约瑟夫问题描述的是什么? 约瑟夫问题:有 N 个人围成一圈,每个人都有一个编号,编号由入圈的顺序决定,第一个入圈的人编号为 1,最后一个为 N,从第 k (1<=k<=N)个人开始报数,数到 m (1<=m<=N)的人将出圈,然后下一个人继续从 1 开始报数,直至所有人全部出圈,求依次出圈的编号。 ... »

ysdqd

算法学习->求解三角形最小路径

00 问题 00-1 描述 对给定高度为n的一个整数三角形,找出从顶部到底部的最小路径和。每个整数只能向下移动到与之相邻的整数。 找到一个一样的力扣题:120. 三角形最小路径和 - 力扣(LeetCode) (leetcode-cn.com) 示例1: 输入:triangle = [[2],[3, ... »

【数据结构】二叉树、普通树与森林的定义与应用

普通$m$叉树的性质(普通二叉树也满足) 各层的最大结点个数 \[ 第i层最多有m^{i-1}个结点,其中1\le i\le h \] 高度为h的$m$叉树最多结点个数 \[ 等比数列求和公式:\frac{m^h-1}{m-1} \] 具有$n$个结点的$m$叉树至少有多高 也就是说完全m叉树的高度 ... »

【数据结构&算法】04-线性表

前言 李柱明博客:https://www.cnblogs.com/lizhuming/p/15487297.html 线性表的定义 线性表: 线性表(list)- 零个或多个数据元素的有限序列。 序列:第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 有限:元素的个数是有 ... »

数据结构:二叉树结构详解

#导言 我们先来看个例子,假设我连续抛一毛、五毛、一块钱的硬币各一个,那么这 3 枚硬币呈现出的状态有多少种可能呢?我们知道抛一枚硬币只有两种可能——证明或反面,也就是说抛硬币这个事件可能会产生两种可 »

linfangnan

数据结构--堆栈

堆栈http://zh.wikipedia.org/wiki/%E5%A0%86%E7%96%8A堆栈(英语:stack),也可直接称栈。台湾作堆叠,在计算机科学中,是一种特殊的串行形式的数据结构,它 »

wangziqiang

八、数据结构和算法

1、crypt 表头文件 #define _XOPEN_SOURCE #include&lt;unistd.h&gt; 定义函数 char * crypt (const char *key,const »

Malphite