首页 >  
搜索关键字:结点    ( 8090个结果
链表删除最小值,倒叙
1 public void nizhi()//链表的逆置 2 3 { 4 5 Node T1,T2=head;//head是定义的头结点. 6 7 T2=head.Next; 8 9 head.Next=null; 10 11 while(T2!=null) 12 13 { 14 15 T1=T2.... ...
分类:其他   时间:2018-12-11 20:18:54    收藏:0  评论:0  赞:0  阅读:23
Java数据结构和算法(二)树的基本操作
Java数据结构和算法(二)树的基本操作 一、树的遍历 二叉树遍历分为:前序遍历、中序遍历、后序遍历。即父结点的访问顺序 1.1 前序遍历 基本思想:先访问根结点,再先序遍历左子树,最后再先序遍历右子树即根—左—右。图中前序遍历结果是:1,2,4,5,7,8,3,6。 1.2 中序遍历 1.3 后序 ...
分类:编程语言   时间:2018-12-11 10:38:12    收藏:0  评论:0  赞:0  阅读:25
《程序设计基础》实验题目2 c文件读取(反序列化?) 链表排序
题目: 每个学生的信息卡片包括学号、姓名和成绩三项。定义存储学生信息的单向链表的结点类型;编写函 数,由文件依次读入 n(n≥0)个学生的信息,创建一个用于管理学生信息的单向链表;编写函数,对 该链表进行整理,保证该单向链表的结点顺序满足学号从小到大的顺序。 算法的设计与分析: 注意: 源代码(ta ...
分类:编程语言   时间:2018-12-11 01:24:09    收藏:0  评论:0  赞:0  阅读:31
树套树初探
最近学了学树套树,做了几道模板题。 ~~发现好像有点水~~ 咳咳咳。 树套树,顾名思义,一个树套一个树。比如树状数组套平衡树,就是把树状数组的每一个结点作为一颗平衡树,线段树套权值线段树,就是一颗线段树,每一个结点都是一颗权值线段树。。。 如果有一个问题是要求一个区间$[l,r]$中比$x$小的数有 ...
分类:其他   时间:2018-12-10 22:26:41    收藏:0  评论:0  赞:0  阅读:17
哈夫曼编码的实现
哈夫曼树及哈夫曼编码 哈夫曼树是判定过程最优的决策树,又称最优二叉树。 哈夫曼树的每个结点有权值,一个结点的权值实际上就是这个结点子树在整个树中所占的比例,通常指字符对应的二进制编码出现的概率。权值大的结点距离根结点近。 树的带权路径长度(WPL):如果树中每个叶子上都带有一个权值,则把树中所有叶子 ...
分类:其他   时间:2018-12-10 20:15:02    收藏:0  评论:0  赞:0  阅读:21
二叉树(代码)
1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域,所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 ...
分类:其他   时间:2018-12-10 13:22:10    收藏:0  评论:0  赞:0  阅读:21
单链表的反转 python实现实例
单链表反转实现 1、递归实现 根据递归,递归到最后一个节点(条件为head3为非空,其下一个指向为空),将其next指向前一个结点,前一个结点的指向为None。 注释:原来链表为{1,2,3,4} head指向为1,pHead1=head.next pHead2=pHead1.next pHead3 ...
分类:编程语言   时间:2018-12-09 19:27:11    收藏:0  评论:0  赞:0  阅读:26
二叉树的应用
题目信息:二叉树的应用1.利用BST实现一个城市数据库:每个数据库结点包括城市名称和以整数x与y表示的城市坐标。根据城市名称组织该BST;2.在该数据库上实现按城市名称进行的插入、删除和检索;3.打印出以指定字母打头的所有城市记录;4.打印出与指定点的距离在给定值之内的所有城市记录;5.最后提交完整 ...
分类:其他   时间:2018-12-09 17:42:49    收藏:0  评论:0  赞:0  阅读:42
内存堆和栈的区别
内存堆和栈的区别 原文: http://student.csdn.net/link.php?url=http://www.top-e.org%2Fjiaoshi%2Fhtml%2F427.html 在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到。但对于很多的初学着来说,堆 ...
分类:其他   时间:2018-12-09 15:55:00    收藏:0  评论:0  赞:0  阅读:17
哈夫曼树的编码实验
Java哈夫曼编码实验 哈夫曼树的建立,编码与解码 建树,造树,编码,解码 一、哈夫曼树编码介绍 1、哈夫曼树: (1)定义:假设有n个权值{w1, w2, ..., wn},试构造一棵含有n个叶子结点的二叉树,每个叶子节点带权威wi,则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 ...
分类:其他   时间:2018-12-09 14:57:11    收藏:0  评论:0  赞:0  阅读:15
HashMap实现原理(jdk1.7/jdk1.8)
HashMap的底层实现: 1、简单回答 JDK1.7:HashMap的底层实现是:数组+链表 JDK1.8:HashMap的底层实现是:数组+链表/红黑树 为什么要红黑树? 红黑树:一个自平衡的二叉树 当结点多了用红黑树,少了用链表 因为少的话用红黑树太复杂,多了话用红黑树可以提高查询效率。 红黑 ...
分类:其他   时间:2018-12-09 13:35:36    收藏:0  评论:0  赞:0  阅读:19
LeetCode235 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6, ...
分类:其他   时间:2018-12-09 13:14:49    收藏:0  评论:0  赞:0  阅读:19
LeetCode876 链表的中间结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 示例 2: 提示: 给定链表的结点数介于 1 和 100 之间。 ...
分类:其他   时间:2018-12-09 13:06:04    收藏:0  评论:0  赞:0  阅读:11
Java数据结构和算法(一)树
Java数据结构和算法(一)树 前面讲到的链表、栈和队列都是一对一的线性结构,这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱,但可以有多个后继。 一、树 __度(Degree)__ :节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ :度为 0 的节点称为叶节点( ...
分类:编程语言   时间:2018-12-09 11:28:49    收藏:0  评论:0  赞:0  阅读:25
启动期间的内存管理之pagging_init初始化分页机制--Linux内存管理(十四)
1 今日内容(分页机制初始化) 在初始化内存的结点和内存区域之前, 内核先通过pagging_init初始化了内核的分页机制. 在分页机制完成后, 才会开始初始化系统的内存数据结构(包括内存节点数据和内存区域), 并在随后初始化buddy伙伴系统来接管内存管理的工作 2 分页机制初始化 arm64架 ...
分类:系统服务   时间:2018-12-08 21:38:12    收藏:0  评论:0  赞:0  阅读:27
AVL平衡二叉树的各种问题(Balanced Binary Tree)
AVL树或者是一棵空树,或者是具有以下性质的非空二叉搜索树: 1. 任一结点的左、右子树均为AVL树; 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类:其他   时间:2018-12-08 17:42:28    收藏:0  评论:0  赞:0  阅读:35
P2015 二叉苹果树
传送门 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树 ...
分类:移动平台   时间:2018-12-07 19:13:11    收藏:0  评论:0  赞:0  阅读:20
二叉树性质
性质1:在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2:深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3:任意一棵二叉树中,叶子节点的数目总比度为2的节点的数目(用N2表示)多一个,即N0 = N2 + 1。 性质4:具有N个节点的完全二叉树的深度为[ lo ...
分类:其他   时间:2018-12-07 14:29:49    收藏:0  评论:0  赞:0  阅读:27
CF877E Danil and a Part-time Job 线段树维护dfs序
$\color{ 0066ff}{题目描述}$ 有一棵 n 个点的树,根结点为 1 号点,每个点的权值都是 1 或 0 共有 m 次操作,操作分为两种 get 询问一个点 x 的子树里有多少个 1 pow 将一个点 x 的子树中所有节点取反 对于每个 get 给出答案 $\color{ 0066ff ...
分类:其他   时间:2018-12-07 10:51:21    收藏:0  评论:0  赞:0  阅读:29
c++树及树与二叉树的转换
此算法中的树结构为“左儿子有兄弟链接结构” 在这样的一个二叉树中,一个节点的左分支是他的大儿子节点,右分支为他的大兄弟节点。 这里讲的树有递归前根,中根,后根遍历,插入节点,插入兄弟节点,查找结点,释放内存这些功能。 重点说一下查找节点这一算法: pSTreeNode CTree::Search( ...
分类:编程语言   时间:2018-12-07 10:34:18    收藏:0  评论:0  赞:0  阅读:27
8090条   1 2 3 4 ... 405 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号