码迷,mamicode.com
首页 >  
搜索关键字:数据结构树    ( 358个结果
数据结构(树):树结构基础理论
概述 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中: 每个元素称为结点(node); 有一个特定的结点,称为根结点或根(root); 除根结点外,其余结点被分成m( ...
分类:其他好文   时间:2021-06-07 20:26:17    阅读次数:0
数据结构 05-树9 Huffman Codes (30 分)
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o ...
分类:其他好文   时间:2021-05-24 17:00:26    阅读次数:0
数据结构 03-树2 List Leaves (25 分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类:其他好文   时间:2021-05-24 14:03:04    阅读次数:0
数据结构——树与查找
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体,可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值,用它可以标识一个数据元素或记录。 查找 通过关键字,向查找表索要数据的行为。 ASL 平均查找长度,在查找操作中和给定 ...
分类:其他好文   时间:2021-04-30 12:33:05    阅读次数:0
算法与数据结构-树-简单-合并二叉树
合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 ...
分类:编程语言   时间:2021-01-13 11:33:00    阅读次数:0
算法与数据结构-树-简单-二叉搜索树中的众数
二叉搜索树中的众数 题目 leetcode原题:501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类:编程语言   时间:2021-01-13 10:59:01    阅读次数:0
[转][数据结构]R树 RTree
转自:https://blog.csdn.net/houzuoxin/article/details/16113895 其他参考:https://blog.csdn.net/xiaofengcanyuexj/article/details/41912169 RTree可以看做是二维或者多维空间中的B ...
分类:其他好文   时间:2020-09-24 21:25:16    阅读次数:25
王道数据结构 (10) 树的先序遍历非递归代码实现
先序遍历与中序遍历的代码实现是差不多的 只是把访问节点的操作放到了入栈操作前 代码实现: #include <stdio.h> #include <string.h> #include <stdlib.h> #define ElementType char int top = -1; //定义top ...
分类:其他好文   时间:2020-07-31 18:04:02    阅读次数:118
HDU - 1166 敌兵布阵
题目链接 维护一个单点修改,区间查询的数据结构,树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类:其他好文   时间:2020-07-29 21:56:16    阅读次数:86
数据库,从B+树讲到索引优化,听不明白你找我
一、什么是索引 在进行索引之前,我们先提前复习一下数据库的结构 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。就像我们以前用的新华字典的目录一样,能帮助我们快速查询到某一个字。 具体的来看一下 二、索引的分类 分类角度索引名称数据结构B+树,Hash索引,R- ...
分类:数据库   时间:2020-07-23 23:28:02    阅读次数:120
358条   1 2 3 4 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!