12 2017 档案

平衡二叉树（AVL树）
摘要：平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然 阅读全文
posted @ 2017-12-16 12:51 SeedQi 阅读(322) 评论(0) 推荐(0)
Dijkstra算法（C语言）
摘要：Dijkstra算法（C语言） 阅读全文
posted @ 2017-12-04 14:40 SeedQi 阅读(4727) 评论(0) 推荐(0)
哈希表的构造方法、冲突处理方法及哈希拉链法的简单代码实现
摘要：哈希表的构造方法、冲突处理方法及哈希拉链法的简单代码实现 阅读全文
posted @ 2017-12-03 10:11 SeedQi 阅读(6609) 评论(0) 推荐(0)
堆排序（C语言实现）
摘要：堆排序（C语言实现） 阅读全文
posted @ 2017-12-02 13:57 SeedQi 阅读(6883) 评论(0) 推荐(0)