binary search tree,中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST ...
分类:
其他好文 时间:
2019-03-15 16:00:15
阅读次数:
167
记录一下《剑指offer》上关于链表的题目 ...
分类:
其他好文 时间:
2019-03-09 21:46:40
阅读次数:
153
/***************************
运行环境http://www.anycodes.cn/zh/
原文件http://www.cnblogs.com/hanxi/archive/2012/08/18/2645929.html
带注释的C++类版本BST二叉搜索树
***************************/
#ifndefBTREE_H_
#defineBTREE_H_
#include<cstdlib>
#includ..
分类:
编程语言 时间:
2016-06-19 18:38:34
阅读次数:
274
原代码如下:
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; link l,r; int N;
};
static link head , z...
分类:
编程语言 时间:
2015-08-19 16:58:28
阅读次数:
119
二分搜索
二叉搜索树
1 二叉搜索树的初始化插入搜索
2 使用BST排序
3 BST上根节点的插入insert
4 BST上的选择select操作划分操作
5 BST上的删除delete操作
6 两棵BST的连接join
BST的优缺点
参考资料和所有代码
1. 二分搜索将分治法应用于基于数组符号表的顺序搜索中,可以大大降低大型数据集合的搜索时间。
把数据集合分成两部分,确定搜索关键字属于哪一部分...
分类:
其他好文 时间:
2015-04-14 11:14:38
阅读次数:
207