2017年2月17日

牛客网-4 腾讯2016笔试题

摘要： 30 小明设计了如下的学籍管理系统： 已知关系：学籍(学号，学生姓名) PK=学号 成绩（科目号，成绩，学号） PK=科目代码，FK=学号 已有表记录如下，请给出能够插入的成绩记录 30 小明设计了如下的学籍管理系统： 已知关系：学籍(学号，学生姓名) PK=学号 成绩（科目号，成绩，学号） PK= 阅读全文

posted @ 2017-02-17 22:45 暴力的轮胎 阅读(1047) 评论(0) 推荐(0) 编辑

红黑树与AVL（平衡二叉树）的区别

摘要： 关于红黑树和AVL树，来自网络： 1 好处 及 用途 红黑树 并不追求“完全平衡 ”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。 红黑树能够以 O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的 阅读全文

posted @ 2017-02-17 22:17 暴力的轮胎 阅读(7031) 评论(0) 推荐(2) 编辑

导航