二叉查找树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。每个结点包含属性lchild、rchild和parent，分别指向结点的左孩子、右孩子和双亲（父结点）。如果某个孩子结点或父结点不存在，则相应属性的值为空。一般地，任何一个节点的左孩子的值小于该节点的值，右孩子... ...
分类：
其他好文 时间：
2019-02-05 09:21:36
阅读次数：
172
之前只知道内存有很多种类，但并不了解它的物理机制，原来它包括电源、数据信号、控制信号（WR、RD）和地址信号。作为程序员，可以把内存想象成每一层都存储数据的楼房，变量的数据类型不同，所占用的内存大小也不一样。指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址，在定义指针时，通常会在 ...
分类：
其他好文 时间：
2019-02-01 23:27:31
阅读次数：
203
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */... ...
分类：
其他好文 时间：
2019-02-01 14:53:37
阅读次数：
220
1.满二叉树 2.完全二叉树 3.二叉查找树 4.平衡二叉树 5.平衡查找树之 AVL树 6.平衡二叉树之 红黑树 7.B 树 8.B+ 树 9.B* 树 10.Trie 树 ...
分类：
其他好文 时间：
2019-01-31 13:17:23
阅读次数：
225
二叉排序树，又称为二叉查找树。 它或者是一棵空树，或者是具有下列性质的二叉树。 若它的左子树不为空，则左子树上所有的结点的值均小于根结构的值； 若它的右子树不为空，则右字数上所有结点的值均大于它的根结点的值； 它的左右子树也分别为二叉排序树。 优点： 1，排序方便 2，方便查找 3，方便插入和删除 ...
分类：
其他好文 时间：
2019-01-30 20:31:25
阅读次数：
160
B树是一种多路平衡查找树，它的每一个节点最多包含k个孩子，k被称为B树的阶。k的大小取决于磁盘页的大小。B树主要应用于文件系统以及部分数据库索引，比如著名的非关系型数据库MongoDB。一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/ ...
分类：
其他好文 时间：
2019-01-29 00:29:46
阅读次数：
191
数据库 以下是对面试常见面试题整理，来自知乎大神分享的pdf，引用部分链接已给出，如果有没有标注的，纯属意外，希望提醒。这篇主要整理出来给自己看的 "B/B+树" "B/B+" 一、B树： 1. 定义：B 树又叫平衡多路查找树。一棵m阶的B 树 的特性如下： 树中每个结点最多含有m个孩子（m =2） ...
分类：
数据库 时间：
2019-01-27 19:04:17
阅读次数：
238
字典树 1、定义：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计 2、优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高 3、模板： co ...
分类：
其他好文 时间：
2019-01-23 23:23:07
阅读次数：
226
splay现在早就没人用啦 splay啊，是一种优（la）美（ji）的数据结构 它的操作主要就是Splay伸展操作 但是在讲splay操作之前，我们得讲一下旋转 旋转操作 如果学过treap可以考虑跳过 你先不用管为什么要旋转，如果你有耐心看完就会知道了 首先，splay是一棵二叉查找树（Binar ...
分类：
其他好文 时间：
2019-01-23 10:37:45
阅读次数：
198
START WITH ... CONNECT BY ...子句是结构化查询中用到的，其基本语法是： 例： 即，我们将数据以树状结构形式存储在一张表里，比如一个表中存在两个字段:org_id，parent_id，那么通过表示每一条记录的上级（parent）是谁，就可以形成一个树状结构，用上述语法的查询 ...
分类：
数据库 时间：
2019-01-22 10:55:01
阅读次数：
152
