随笔分类 -  数据结构与算法

Java实现的具有GUI的校园导航系统
摘要：校园导航系统的Java实现，带GUI哦。 阅读全文
posted @ 2018-12-26 21:00 康先森 阅读(5559) 评论(4) 推荐(3)
由“哥尼斯堡的‘七桥问题’”引出的并查集问题
摘要：哥尼斯堡的“七桥问题”引发的思考——并查集 阅读全文
posted @ 2018-11-28 21:17 康先森 阅读(563) 评论(0) 推荐(3)
Is It A Red-Black Tree？（判断一棵树是否为红黑二叉树）
摘要：以前没接触过这种树，看了别人的代码，加上了详细的注释。 思路全在注释中。 简单把红黑树的五条性质翻译下： 1.每个节点只有两种颜色：非红即黑； 2.根节点是黑色； 3.叶子节点（NULL）是黑色的（对于每个叶子节点来说，他的左右孩子（NULL）都是黑的） 4.若节点为红色，他的所有孩子都是黑色； 5 阅读全文
posted @ 2018-11-21 19:34 康先森 阅读(1109) 评论(1) 推荐(2)