搜索二叉树
文章平均质量分 69
DayDay upup
这个作者很懒,什么都没留下…
展开
-
system V共享内存
共享内存让不同进程看到同一份资源的方式就是,在物理内存当中申请一块内存空间,然后将这块内存空间分别与各个进程各自的页表之间建立映射,再在虚拟地址空间当中开辟空间并将虚拟地址填充到各自页表的对应位置,使得虚拟地址和物理地址之间建立起对应关系,至此这些进程便看到了同一份物理内存,这块物理内存就叫做共享内存。IPC_CREAT | IPC_EXCL:如果内核中不存在键值与key相等的共享内存,则新建一个共享内存并返回该共享内存的标识码;如果存在这样的共享内存,则直接返回该共享内存的标识码。返回值:成功返回0;原创 2022-11-05 20:57:40 · 624 阅读 · 0 评论 -
Linux的重定向
这行命令中,隐含了一个1,因此要把标准错误的数据进行输出,则需加个2。标准输出的数据就进入到log.txt 中。2>&1及将标准错误重定向到标准输出。OS提供了一定接口,完成重定向。oldfd拷贝给newfd;原创 2022-10-24 20:37:22 · 824 阅读 · 0 评论 -
RBTree (红黑树)
## 红黑树的概念 红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或 Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路 径会比其他路径长出俩倍,因而是接近平衡的。 ## 红黑树的性质 1. 每个结点不是红色就是黑色 2. 根节点是黑色的 3. 如果一个节点是红色的,则它的两个孩子结点是黑色的 4. 对于每个结点,从该结点到其所有后代叶结点的简单路径上,均 包含相同数目的黑色结点 5. 每个叶子结点都是黑色的...原创 2022-08-09 14:46:17 · 398 阅读 · 0 评论 -
搜索二叉树
情况d在它的右子树中寻找最大的节点,用它的值填补到被删除节点中,再来处理该结点的删除问题–替换法删除。如果我们要删除7,6等叶节点,直接删除即可,但如果我们要删除2,5等非叶节点又应该如何做呢?情况b删除该结点且使被删除节点的双亲结点指向被删除节点的左孩子结点–直接删除。情况c删除该结点且使被删除节点的双亲结点指向被删除结点的右孩子结点–直接删除。d.要删除的结点有左、右孩子结点。b.要删除的结点只有左孩子结点。c.要删除的结点只有右孩子结点。a.要删除的结点无孩子结点。......原创 2022-08-01 16:56:05 · 135 阅读 · 0 评论 -
AVL 树
一棵AVL树或者是空树,或者是具有以下性质的二叉搜索树: 它的左右子树都是AVL树 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1) 如果一棵二叉搜索树是高度平衡的,它就是AVL树。如果它有n个结点,其高度可保持在 $O(log_2 n)$,搜索时间复杂度O($log_2 n$)。 AVL树就是在二叉搜索树的基础上引入了平衡因子,因此AVL树也可以看成是二叉搜索树。那么AVL树的插入过程可以分为两步: 1. 按照二叉搜索树的方式插入新节点 2. 调整节点的平衡因子...原创 2022-08-09 13:29:38 · 297 阅读 · 0 评论