- 博客(3)
- 收藏
- 关注
RSS订阅原创 【Linux】基础IO
1. 练习open/read/write/close等文件相关系统调用接口，纵向对比fd与FILE结构体 （1） 在man手册上open的原型是：int open(const char *pathname, int flags, mode_t mode);第一个参数是打开文件的路径，第二个参数是打开的方式，打开方式有以下几种：O_RDONLY:只读方式打开O_WRONLY：只写方式打开O_R...
2018-03-31 16:15:59
341
原创 【数据结构】AVL树的实现
在上一篇博客中我们对AVL树进行了初步的介绍和插入算法分析，这次对AVL树进行代码实现：【数据结构】AVL树介绍代码如下：#include<iostream> using namespace std; template< class K, class V> struct AVLTreeNode { AVLTreeNode(const K& key, const V...
2018-03-02 18:21:58
224
原创 【数据结构】AVL树介绍
AVL树概念：AVL树首先是一棵二叉搜索树，一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 1、它的左右子树都是AVL树 2、左子树和右子树高度之差(简称平衡因子)的绝对值不超过1(-1、0、1)AVL树的平衡性：左右子树的高度绝对值不超过1，如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在O(lgn)，平均搜索时间复杂度O(lg(n))AVL树的插入...
2018-03-01 17:00:38
4492
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人