- 博客(5)
- 收藏
- 关注
RSS订阅原创 Integer类源码分析
Integer的是基本类型int的包装类，也即，如果需要一个Object类型的整型数，就应该提供Integer而不是int。 归结起来，Integer的存在意义是： ①作为int的代表，提供给参数必须是Object的函数，比如List的模板参数； ②提供从字符串向整型数转换的方法； ③提供整型数大小比较的方法； 所以，Integer类的API分为以下几类： ①基本类型与类类型转
2015-08-22 15:55:55
546
原创 红黑树基本操作
#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
346
原创 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
408
原创 排序算法
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
295
原创 二叉查找树
#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
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人