概述 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中: 每个元素称为结点(node); 有一个特定的结点,称为根结点或根(root); 除根结点外,其余结点被分成m( ...
分类:
其他好文 时间:
2021-06-07 20:26:17
阅读次数:
0
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
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
转自: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
先序遍历与中序遍历的代码实现是差不多的 只是把访问节点的操作放到了入栈操作前 代码实现: #include <stdio.h> #include <string.h> #include <stdlib.h> #define ElementType char int top = -1; //定义top ...
分类:
其他好文 时间:
2020-07-31 18:04:02
阅读次数:
118
题目链接 维护一个单点修改,区间查询的数据结构,树状数组和线段树均可以。 我写了树状数组。 #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+树,Hash索引,R- ...
分类:
数据库 时间:
2020-07-23 23:28:02
阅读次数:
120