码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
数据结构 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
leetcode 993. 二叉树的堂兄弟节点
在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ...
分类:其他好文   时间:2021-05-24 13:12:32    阅读次数:0
Heap & Heap Sort
What is a heap? 首先介绍优先队列: Heap(堆)是对优先队列的一种实现 每个元素都有对应的key值,且对于大顶堆(Max Heap)而言,其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树: 堆对应的树具有如下性质:(这里层数从0开始) 别忘了之前讲过的完全 ...
分类:其他好文   时间:2021-05-24 12:49:42    阅读次数: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
39549条   上一页 1 ... 13 14 15 16 17 ... 3955 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!