/*
二叉查找树的链表实现：
以及三种遍历方式,删除节点；
查找节点；
author:天下无双
Date:2014-5-28
Version:3.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;...
分类：
其他好文 时间：
2014-06-05 09:12:12
阅读次数：
217
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
B树（B-Tree）1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树，一种由BST推广到多叉查找的平衡查找树，由于磁盘的操作速度远小于存储器的读写速度，所以要求在尽量少
的操作次数内完成CPU分配的任务，B树就按照此原则设计，B树与红黑树的主要区别在于B树节点可以有超...
分类：
其他好文 时间：
2014-05-30 09:26:21
阅读次数：
377
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12
16转换成双向链表4=6=8=10=12=14=16。#ifndefUTILS_HEADER#defineUTILS_HEADER#inc...
分类：
其他好文 时间：
2014-05-30 00:36:20
阅读次数：
283
算法导论读书笔记（14） -
二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public
class BinarySearchTree { protected TreeNode root = ...
分类：
其他好文 时间：
2014-05-29 07:54:22
阅读次数：
214
原题地址：https://oj.leetcode.com/problems/unique-binary-search-trees-ii/题意：接上一题，这题要求返回的是所有符合条件的二叉查找树，而上一题要求的是符合条件的二叉查找树的棵数，我们上一题提过，求个数一般思路是动态规划，而枚举的话，我们就考...
分类：
编程语言 时间：
2014-05-26 18:30:01
阅读次数：
256
原题地址：https://oj.leetcode.com/problems/validate-binary-search-tree/题意：检测一颗二叉树是否是二叉查找树。解题思路：看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树：
...
分类：
编程语言 时间：
2014-05-26 10:48:19
阅读次数：
291
2-3-4树
定义
234表示一个节点可能还有子节点的个数，有以下三种情况：
有1个数据项的节点含有2个子节点有2个数据项的节点含有3个子节点有3个数据项的节点含有4个子节点
如果使用L表示子节点的个数，D表示数据项的个数，那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.
树的组织
节点中的数据项按照关键字升序排列。
搜索2-3-4树
从根开始查找，除非查找...
分类：
其他好文 时间：
2014-05-25 18:38:38
阅读次数：
184
红黑树
红黑树是一种二进制查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
树中灭个节点包含五个域，color,key,left,right 和p。如果某及诶但没有一个子节点或父节点，则该节点响应的指针域包含值NIL.我们将把这些NIL指向二叉查找...
分类：
其他好文 时间：
2014-05-25 10:27:17
阅读次数：
290
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
