哈希表树:哈希表,二叉搜索树,红黑树,epoll,socket,tcp,udp,多进程,共享内存,原子操作,惊群,协议栈

时间:2024-03-17 22:35:28
【文件属性】:

文件名称:哈希表树:哈希表,二叉搜索树,红黑树,epoll,socket,tcp,udp,多进程,共享内存,原子操作,惊群,协议栈

文件大小:520KB

文件格式:ZIP

更新时间:2024-03-17 22:35:28

socket tcp udp process epoll

BST 哈希图(基于二叉搜索树实现) 哈希表+二叉搜索树实现key => value数据存储与修改。 特点:千万级键=>值数据,插入,查询,修改,删除几级实现。 红黑树实现 插入初始初始都为红色 1,代表必须是红色或黑色。 2,根核苷酸必须是黑色。 3,叶节点(NIL)是黑色的。(NIL例程无数据,是空例程) 4,红色代表必须有两个黑色儿子例程。 5,从任一基线出发到其每个叶子节点的路径,黑色核苷酸的数量是替代的。 插入操作 1,情况一:插入例程为根例程,将插入副本修改为黑色。 2,情况二:插入中断的父亲例程为黑色,直接插入即可。 3,情况三:插入N振荡器的叔父(U)都为红色;将父亲(P)和叔父(U)修改为黑色祖父修改为红色,然后进行祖父做递归进行调整。 G(黑) G(红)


【文件预览】:
HashTable-Tree-master
----socket-epoll()
--------telent.sh(144B)
--------udp_client.c(1KB)
--------socket.c(17KB)
--------socket创建流程.txt(938B)
--------process.c(1KB)
--------client.c(1KB)
--------share_data.c(4KB)
--------socket_king.c(12KB)
--------tyler_udp_socket.c(10KB)
--------tyler_socket.c(9KB)
--------udp_socket.c(1KB)
----socket()
--------client(9KB)
--------server(13KB)
--------server1.cpp(5KB)
--------client.cpp(2KB)
--------server.cpp(5KB)
--------server1(13KB)
--------server2.cpp(5KB)
--------server2(14KB)
----Red_Black_Tree()
--------红黑树实现.txt(2KB)
--------左旋.gif(244KB)
--------左右旋、变色操作.png(36KB)
--------右旋.gif(208KB)
----.gitignore(52B)
----README.md(3KB)
----BST()
--------bst()

网友评论