• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






乘风有时

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 6 7 ··· 14 下一页

2017年8月29日

二叉树总结(五)伸展树、B-树和B+树
摘要: 一、伸展树 伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。 因为,它是一颗二叉排序树,所以,它拥有二叉查找树的性质;除此之外,伸展树还具有的一个特点是:当某个节点被访问时,伸展树会通过旋转使该节点成为树根。这样做的好处是,下次要访问该节点时,能够迅 阅读全文
posted @ 2017-08-29 21:35 乘风有时 阅读(779) 评论(0) 推荐(0)
 

2017年8月28日

二叉树总结(四)平衡二叉树
摘要: 平衡二叉树概念 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。它是最先发明的自平衡二叉查找树,也被称为高度平衡树。相比于"二叉查找树",它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情况下都是O(l 阅读全文
posted @ 2017-08-28 17:04 乘风有时 阅读(1098) 评论(1) 推荐(0)
 

2017年8月25日

二叉树总结(三)二叉搜索树
摘要: 二叉搜索树 对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] <= key[x];如果y是x的右子树的一个结点,则key[y] >= key[x]。那么,这棵树就是二叉查找树。 性质 若任意节点的左子 阅读全文
posted @ 2017-08-25 22:53 乘风有时 阅读(280) 评论(0) 推荐(0)
 
[LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
摘要: 105. Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may 阅读全文
posted @ 2017-08-25 21:39 乘风有时 阅读(462) 评论(0) 推荐(0)
 
二叉树总结(一)概念和性质
摘要: 一、树的概念 树是一些点的集合,这个集合可以为空,若不为空,则它是由一个根节点和0个或多个为空的子树组成,且每个子树都被一条来自根节点的有向边相连。 树叶:没有儿子的节点;兄弟:具有相同父亲的节点;类似还有祖父和孙子节点。 路径:节点n1,n2,n3,...,nk的一个序列,使得对于1 <= i < 阅读全文
posted @ 2017-08-25 18:58 乘风有时 阅读(6132) 评论(0) 推荐(1)
 

2017年8月24日

栈和队列
摘要: 栈和队列都属于限制了插入、删除操作的表。栈要求插入、删除操作都只能作用在一端;队列要求插入、删除操作不能作用在同一端。 因此,栈是先进后出的一种数据结构,队列是先进先出的数据结构。 C++的标准库中有栈模板,它的详细操作介绍请参考这篇博文:http://www.cnblogs.com/yeqluof 阅读全文
posted @ 2017-08-24 22:47 乘风有时 阅读(670) 评论(0) 推荐(0)
 

2017年8月23日

[LeetCode]Copy List with Random Pointer
摘要: 题目:Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in the 阅读全文
posted @ 2017-08-23 22:11 乘风有时 阅读(162) 评论(0) 推荐(0)
 

2017年8月22日

线性表
摘要: 线性表定义 线性表:由零个或多个数据元素组成的有限序列。 注意: 1.线性表是一个序列。 2.0个元素构成的线性表是空表。 3.线性表中的第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。 4.线性表是有长度的,其长度就是元素个数,且线性表的元素个数是有限的,也就是说,线性表的长 阅读全文
posted @ 2017-08-22 22:50 乘风有时 阅读(459) 评论(0) 推荐(0)
 

2017年8月21日

配置NFS服务器
摘要: NFS简介 NFS 即网络文件系统(Network File-System),一种使用于分散式文件系统的协定,由Sun公司开发,于1984年向外公布。它可以通过网络,让不同机器、不同系统之间可以实现文件共享。通过 NFS,可以访问远程共享目录,就像访问本地磁盘一样。NFS只是一种文件系统,本身并没有 阅读全文
posted @ 2017-08-21 22:15 乘风有时 阅读(330) 评论(0) 推荐(0)
 
安装交叉编译器
摘要: 安装交叉编译器 首先下载安装包gcc-4.4.4-glibc-2.11.1-multilib-1.0_ EasyARM-iMX283.tar.bz2。这个安装包是对应IMX283开发板的交叉编译器,不知道对于其他的开发环境是否适用。 可以在这里下载:链接:http://pan.baidu.com/s 阅读全文
posted @ 2017-08-21 21:37 乘风有时 阅读(451) 评论(0) 推荐(0)
 
上一页 1 2 3 4 5 6 7 ··· 14 下一页