- 博客(5)
- 收藏
- 关注
原创 Integer类源码分析
Integer的是基本类型int的包装类,也即,如果需要一个Object类型的整型数,就应该提供Integer而不是int。归结起来,Integer的存在意义是:①作为int的代表,提供给参数必须是Object的函数,比如List的模板参数;②提供从字符串向整型数转换的方法;③提供整型数大小比较的方法;所以,Integer类的API分为以下几类:①基本类型与类类型转
2015-08-22 15:55:55
632
原创 红黑树基本操作
#include using namespace std;enum Color { RED, BLACK};struct Node { Color color; int key; Node* left; Node* right; Node* p;};struct Tree { Node* root; Node* nil;};//左旋void LEFT_R
2015-05-10 21:49:05
399
原创 B树基本操作
#include using namespace std;const int t = 2;struct Node { int n; int key[2 * t - 1]; bool leaf; Node* c[2*t];};struct Tree { Node* root;};struct Search_result { Node* node; int key_
2015-05-09 21:51:22
465
原创 排序算法
void main() { int arr[9] = {2,5, 3,0,2, 3, 0, 3,5 }; cout << "原序列: "; for (int i = 0; i < 9; i++) { cout << arr[i] << " "; } cout << endl; //INSERTION_SORT(arr, 6); //BUBBLE_SORT(arr, 6); /
2015-05-08 15:13:16
336
原创 二叉查找树
#include using namespace std;struct Node { int key; Node *left; Node *right; Node *p;};struct Tree { Node *root;};void TREE_INSERT(Tree, Node*);void INORDER_TREE_WALK(Node*);void INOR
2015-04-29 22:37:17
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅