数据结构--二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 树的常用术语(结合示意图理解) 节点 根节点 父节点 子节点 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路 ...
分类：
编程语言 时间：
2020-07-30 01:09:31
阅读次数：
89
题目链接 维护一个单点修改，区间查询的数据结构，树状数组和线段树均可以。 我写了树状数组。 #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树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
平衡二叉树-双旋转 左右旋转 ? 在某些情况下，单旋转不能完成平衡二叉树的转换 针对于左右型（LRR，LRL） 右左旋转 针对于右左型（RLL，RLR） ...
分类：
其他好文 时间：
2020-07-29 21:47:19
阅读次数：
60
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 数据结构是以某种形式将数据组织在一起的集合（collection）。数据结构不仅存储数据，还支持访问和处理数据的操作。 在面向对象思想里，一种数据结构也被认为是一个容器（container）或者容器对象（container obj ...
分类：
其他好文 时间：
2020-07-29 17:53:03
阅读次数：
74
什么是数据模型？数据模型的三要素？ 数据模型是数据特征的抽象。从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。 什么是外键？怎样创建外键？ 外键是指引用另外一个表中的一列或多列数据，被 ...
分类：
其他好文 时间：
2020-07-29 15:11:13
阅读次数：
78
?pandas数据结构介绍： pandas中两大主要的数据结构Series和DataFrame Series是一种类似一维数组的对象，它由一组数据（numpy数据类型）以及一组与之相关的数据标签（即索引）组成， DataFrame是一种二维数据结构，是一种表格类型的数据结构（简单的理解像excel） ...
分类：
其他好文 时间：
2020-07-29 12:46:41
阅读次数：
79
左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是O(1)？候选人没有回答上来。面试结束后我和另一个面试官有了分歧，我觉得这个问题没有回答上来是不可接受的。而他则觉得，这个问题有一点难度，回答不上来不说明什么。因为有了这次争执，后来这个问题成了我
分类：
其他好文 时间：
2020-07-29 10:39:39
阅读次数：
90
首先说明一下32位和64位系统下的区别： void main001() { int num = 20; int *p = # printf("%p \n", &p); printf("%d \n", sizeof(p)); system("pause"); } /* Name Value T ...
分类：
其他好文 时间：
2020-07-29 10:32:34
阅读次数：
71
