- 博客(4)
- 收藏
- 关注
RSS订阅原创 golang实现高度平衡二叉树(AVL树)
AVL树简介AVL 树是高度相对平衡（abs(height(node.lchild - height(node.rchild) < 2)）的二叉搜索树。它和二叉搜索树主要的区别在AVL是高度平衡的，不会出现二叉搜索树极端情况：线性链表 搜索复杂度为N 。 实现上，AVL树在插入节点和删除节点时要不断调整树，使其处在一个平衡状态。和二叉搜索树相比主要增加树旋转、调整。实现源码...
2018-03-17 20:46:12
1711
2
原创 golang 实现二叉搜索树（面向对象，非递归）
二叉搜索树golang 实现非递归方式的二叉搜索树（OO）。 实现时以index为索引比较，data中记录节点数据。 实现方法： 1. 二叉树中插入节点（Insert）； 2. 二叉树中查找节点 (Search)； 3. 二叉树中删除节点(Delete) —>需要考虑多种情况: 没有任何子树，只有左或右子树，同时有左子树和右子树；二叉搜索不是平衡树，搜索最坏情况(n),最好...
2018-03-11 17:27:38
493
原创 使用GDB 调试 debug版本docker
前言docker 管方网站提供的安装rpm包，编译时去除了debug信息，不方便GDB调试；前期准备docker-ce 源码包 NOTE:需配置海外代理，编译docker-ce时，会在海外网站下载一些资源：编译docker的docker镜像、golang对应版本等docker 运行对应的golang开发包; 查询docker-ce中对应golang版本[root@l...
2018-03-09 14:42:51
1257
原创 docker 网络代理设置
为什么需要设置代理在运行docker run 时，首先会检查当前环境是否有对应的镜像，若没有将去docker hub上下载。由于国内长城，基本上不可能直接访问到国外的docker hub。 如下运行hello-world报错：[root@localhost ~]# docker run hello-worldUnable to find image 'hello-world:lat...
2018-03-04 21:03:33
1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人