- 博客(4)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 查找 -- 红黑树的删除操作
在红黑树里面最复杂的操作就是对红黑树里面的节点进行删除了。不仅要进行二叉搜索树的删除操作，还需要进行对红黑树性质的保持。我们先定义删除操作的函数原型：void RBTree<Key, Value>::erase(Key key)函数接受一个Key类型的值，树会搜索含有这个值的节点，并且删除这个节点，如果找不到，不会对树进行任何的操作。删除操作也需要一些辅助函数：void rotateLeft(Nod
2017-09-25 15:16:37
442
原创 查找 -- 红黑树的插入操作
接下来我们定义红黑树的插入操作，插入操作的函数原型为：Node<Key, Value>* insert(Node<Key, Value>* node);函数接受一个Node参数，并且把这个node插入到红黑树中，返回指向这个node的指针。我们要完成插入操作需要几个辅助函数，这几个函数为：void rotateLeft(Node<Key, Value>* node);void rotateRigh
2017-09-25 10:43:48
524
原创 查找--红黑树的定义
1.定义：红黑树是一颗二叉查找树，但是每一个节点多加上了一个变量来标识每一个节点的颜色，我们需要这个颜色来规定一些关于红黑树的规则，我们在构造红黑树的时候，需要每个时候都要保持这些规则： 1）每个节点不是黑色就是红色 2）根节点为黑色 3）每个叶节点是黑色的 4）没有两个红色节点相邻 5）对于每一个节点，从该节
2017-09-24 18:05:32
496
原创 动态链接库与应用
1.动态链接库概念： 动态链接库又叫做动态链接共享库，共享库是一个目标模块，再运行时，可以加载到任意的存储器地址，并和一个在存储器中的程序链接起来，这个过程称为动态链接，是由一个叫做动态连接器的程序来执行的。 共享库也成为共享目标(shared object),在Unix系统中通常用.so后缀来表示，在Windows中是.dll。2.与位置无关的代码(PIC)： 我们可...
2017-09-07 13:24:58
1034
qt 连接mysql 遇到的问题
2015-12-22
qt5.5 怎么连接oracle 数据库
2015-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人