- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树是一种“伪平衡”搜索二叉树。最坏的情况下基本动态集合操作的时间复杂度为：。红黑树确保没有一条路径会比其他的路径长出两倍。，因此是近似于平衡的。定义主要包含五个属性：color、key、left、right 和 p 。如果一个结点没有子节点或者是父结点，则该结点相应的指针属性的值为NIL。红黑树有以下性质： 每个节点或是红色的，或是黑色的。 根节点是黑色的。 每个叶结点（NIL）是黑色的。 如果一个结点是红色的，则他的两个子结点都是黑色的。 对.
2020-09-03 12:53:39
230
转载 ubuntu16.04下 qt5的中文输入问题
系统: ubuntu 16.04qt : qt5.6 （不是使用buntu 自带的qt 是从官网上下载的 ）输入法： 搜狗forLinux将/usr/lib/x86_64-linux-gnu/qt5/plugins/platforminputcontexts/libfcitxplatforminputcontextplugin.so 根据版本放在下面的Qt
2016-12-03 13:10:08
347
原创 强制关机带来的软件无法打开
问题： 强制关机后，有部分软件已经无法打开了。比如QQ启动时显示：Initialization failure：0x0000000C。解决方案： 可以用管理员权限运行CMD 输入NETSH WINSOCK RESET CATALOG来重置Winsock来解决
2016-11-15 23:41:12
3038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人