第十二周 出门门票 一、笔记 1、索引 （1）静态索引： 稠密索引：适用于索引非顺序文件。 分块索引（稀疏索引）：适用于顺序文件。 多重表 侧排表 静态多路搜索树 （2）动态索引： 二叉搜索树：普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树：适用于大量常变化的数据查找，常常 ...
分类：
其他好文 时间：
2017-11-29 21:57:11
阅读次数：
101
一、二叉树 1.完全二叉树 2.满二叉树 3.平衡二叉树 4.红黑树 5.树堆 6.线索二叉树 二、堆 1.最大/最小堆 2.二项堆 3.斐波那契堆 4.左偏树 三、B树 1.B树 2.B+树 3.B*树 四、字典树 ...
分类：
其他好文 时间：
2017-11-25 14:22:30
阅读次数：
170
一、索引的原理 所谓索引，即是快速定位与查找，那么索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数(B+树相比B树，其非叶子节点占用更小的空间，可以有更多非叶子节点存放在再内存中，减少大量的IO) 1、索引原理 2、局部性原理和磁盘预读 局部性原理： 当一个数据被用到时，其附近的数据也通常会马 ...
分类：
数据库 时间：
2017-11-25 14:18:12
阅读次数：
234
红黑树总结 红黑树用来解决什么问题? 在树型的查找中,我们知道二叉查找树的查找效率很不错,但是此树右个缺陷,就是对基本有序的树查找起来变成了二分查找法.效率低下.后来出现了平衡二叉树,解决了这个问题,但平衡二叉树无论是实现,还是其为了维护左右子树高度差问题的维护实现进而导致效率低下,进而产生了红黑树 ...
分类：
其他好文 时间：
2017-11-21 18:49:58
阅读次数：
168
二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 今天主要写的最基本的二叉树，后续会继续写线索二叉树，二叉排序树，平衡二叉树等。 二叉树的建立思路仍然是采用的递归的思想，给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地 ...
分类：
其他好文 时间：
2017-11-12 20:14:01
阅读次数：
174
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left ...
分类：
其他好文 时间：
2017-11-05 23:26:48
阅读次数：
238
特性：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { va ...
分类：
其他好文 时间：
2017-11-02 18:10:39
阅读次数：
138
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题目含义：给定一个升序的列表，够着一个平衡二叉树 ...
分类：
其他好文 时间：
2017-10-24 14:51:01
阅读次数：
138
#include using namespace std; template class AVLtree; template class TNode { friend class AVLtree; private: Type data; int balance; // 平衡因子 TNode *lef... ...
分类：
编程语言 时间：
2017-10-21 22:30:33
阅读次数：
518
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题目含义：给定了一个升序的数组，转换成一个平衡二叉树 ...
分类：
其他好文 时间：
2017-10-21 19:19:54
阅读次数：
246
