码迷,mamicode.com
首页 >  
搜索关键字:c++ 数据结构 线索化二叉树    ( 30846个结果
数据结构 02-线性结构4 Pop Sequence (25 分)
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类:其他好文   时间:2021-05-24 13:43:08    阅读次数:0
上课老师提问我什么是二叉查找树,我把这些动图拿了出来,动图图解及代码实现。
本文为系列专题【数据结构和算法:简单方法】的第 12 篇文章。 数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉堆 算法 ...
分类:其他好文   时间:2021-05-24 13:33:11    阅读次数:0
数据结构 02-线性结构3 Reversing Linked List (25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类:其他好文   时间:2021-05-24 13:17:05    阅读次数:0
数据结构 01-复杂度2 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类:其他好文   时间:2021-05-24 12:48:45    阅读次数:0
数据结构 01-复杂度1 最大子列和问题 (20 分)
给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 ...
分类:其他好文   时间:2021-05-24 12:47:25    阅读次数:0
数据结构(严蔚敏)2.4一元多项式
学习记录,仅供参考,希望可以指出错误 根据带头结点的线性链表改编,即elemtype也变成了struct结构 #include<stdio.h> #include<stdlib.h> //改由带头结点的线性链表 #define OK 1 #define ERROR 0 typedef int sta ...
分类:其他好文   时间:2021-05-24 12:40:12    阅读次数:0
B-Tree索引
1.数据结构 基本结构为B+树,B+树的数据结构: https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组,然后调用tuplesort对索引元组进行排序,最后创建索 ...
分类:其他好文   时间:2021-05-24 12:33:21    阅读次数:0
Java集合框架-HashMap
目录 HashMap 1 HashMap引入 2 HashMa数据结构 1、HashMap概述 2、HashMap在JDK1.8以前数据结构和存储原理 3、JDK1.8后HashMap的数据结构 4、HashMap的属性 3 HashMap的源码分析 1、HashMap的层次关系与继承结构 2、Ha ...
分类:编程语言   时间:2021-05-24 12:19:03    阅读次数:0
报告大家好消息,我找到新工作了
工作内容是企业软件,用得技术还是老本行。薪水在本地算中上。 分割线 我是个三分钟热血,爱幻想的人。 今天,老毛病,又犯了。 我把目标定成,去谷歌工作。 第一,学外语;背单词; 第二,学技术,算法,数据结构; 第三,投简历; ...
分类:其他好文   时间:2021-05-24 11:00:40    阅读次数:0
如何优雅地使用单调栈(一):基础篇
1. 关于“单调栈”这个数据结构 单调栈(monotonous stack)是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧,后文的单调递增和单调递减均指从栈底到栈顶的顺序,后面不再说明 ...
分类:其他好文   时间:2021-05-24 10:45:00    阅读次数:0
30846条   上一页 1 ... 9 10 11 12 13 ... 3085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!