删除
RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类:
其他好文 时间:
2014-05-07 04:34:13
阅读次数:
474
chen@chen-pc~/demo/abc/bin$railsc
/home/chen/.rvm/gems/ruby-2.0.0-p451/gems/execjs-2.0.2/lib/execjs/runtimes.rb:51:in`autodetect‘:CouldnotfindaJavaScriptruntime.Seehttps://github.com/sstephenson/execjsforalistofavailableruntimes.(ExecJS::RuntimeUnavailable)..
分类:
编程语言 时间:
2014-05-06 16:13:25
阅读次数:
407
2014年4月31日添加数据:$sql ="INSERT INTO `rb`.`move_table`
(字段名) VALUES (字段值)";require("MyRequireFile.php"); 这个函数放在最前面limit
第几条开始,显示几条readonly 只读isset...
分类:
Web程序 时间:
2014-05-05 23:40:29
阅读次数:
402
上一篇文章是纯粹地实现了红黑树,但是在STL中,红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
506
在红黑树基础上设计map容器,在设计map时,可以明显利用的map模板类中KEY,VALUE,KEYOFVALUE的灵活运用
不多说,代码如下:
//my_map.h
#ifndef MY_MAP_H_INCLUDED
#define MY_MAP_H_INCLUDED
#include //for pair
#include"my_rb_tree.h"
using std::pair;...
分类:
其他好文 时间:
2014-04-29 13:27:21
阅读次数:
443
set容器是以红黑树容器为基础实现的,在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类:
其他好文 时间:
2014-04-29 13:16:20
阅读次数:
376
.├── 1.txt├── addons│ ├── country-scanner│ ├──
gggooglescan│ ├── hunter│ └── verify-nikto├── CHANGELOG├── INSTALL├── lib│ ├──
colour.rb│ ├── extend-ht...
分类:
Web程序 时间:
2014-04-28 14:10:38
阅读次数:
4375
#!/usr/bin/env ruby #表示ruby的执行环境=begin #
ruby中用=begin来表示注释的开始.$$$ $. ...
分类:
Web程序 时间:
2014-04-28 12:39:54
阅读次数:
710