索引 可以理解为一种特殊的目录，索引是通过二叉树的数据结构来描述的。 聚集索引（clustered index，也称聚类索引、簇集索引） 是一种键值的逻辑顺序决定了表中相应行的物理顺序的索引，索引的叶节点就是数据节点 由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引 ...
分类：
其他好文 时间：
2019-04-04 20:14:17
阅读次数：
125
算法：红黑树 红黑树介绍 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1 ...
分类：
编程语言 时间：
2018-10-30 14:51:02
阅读次数：
205
学习算法并不是为了记住几个排序、二分查找、二叉树遍历，他还能锻炼你的逻辑思维、性能意识， 而且，如果你写代码能力还有欠缺，你还可以通过把学到的数据结构和算法都实现一遍， 这是一种很好很好的锻炼编程能力的方法。所以不要过度追求一定要在项目里手写快排、手写二叉树才能算是用上。 其实，我觉得，数据结构和算 ...
分类：
编程语言 时间：
2018-09-27 17:00:45
阅读次数：
160
package com.qifengle.tree; public class Tree { int number; Tree leftChild; Tree rightChild; public Tree(int number){ this.number=number; }} package co ...
分类：
编程语言 时间：
2018-09-10 15:41:25
阅读次数：
171
1 vector res; 2 int key1, key2; 3 4 void traverse(TreeNode * root){//采用前序遍历 5 if(root == NULL) 6 return; 7 if(key1 val && key2 >= root->val)//满足条件的就存入... ...
分类：
其他好文 时间：
2018-08-30 16:53:52
阅读次数：
181
//1.------前中后序，递归，查找二叉树最大节点 /** 二叉树的最大节点 在二叉树中寻找值最大的节点并返回。 */ public class TreeNode { public int value; public TreeNode leftTreeNode; public TreeNode ... ...
分类：
编程语言 时间：
2018-08-08 12:02:56
阅读次数：
188
（1）查找： 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的，因为该项目是否存在。 查找的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 （2）二分查找： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困 ...
分类：
其他好文 时间：
2018-07-05 12:08:28
阅读次数：
158
#include<iostream>using namespace std;int n,m;int d[120];int t=1;int re;struct Node{ int data; int left; int right;}node[120]; void zhao(int k){ if(no ...
分类：
其他好文 时间：
2018-04-29 22:08:45
阅读次数：
169
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 如图： ...
分类：
其他好文 时间：
2018-04-23 00:06:56
阅读次数：
160
一 树的基本术语 （1） 结点、叶子、父结点、子结点、祖父结点、兄弟结点、子孙结点 （2） 结点的度：结点拥有的子树的数量 （3） 树的度：树中结点最大的树 （4） 树的高度：树中结点的最大层次 二 二叉树的性质 （1） 二叉树第i层上的结点数目最多为 2{i-1} (i≥1) （2） 深度为k的二 ...
分类：
其他好文 时间：
2017-12-16 14:49:01
阅读次数：
101
