算法导论
文章平均质量分 93
zhanw15
这个作者很懒,什么都没留下…
展开
-
【算法导论】 二叉搜索树、AVL树、和红黑树
二叉搜索树 及改进后的数据结构: AVL树、红黑树、2-3树、B树原创 2018-04-12 20:48:44 · 3168 阅读 · 2 评论 -
【算法导论】 内部排序算法总结
排序名称 时间复杂度 空间复杂度 稳定性 直接插入排序 O(n^2) O(1) 稳定 折半插入排序 O(n^2) O(1) 稳定 希尔排序 O(n^2) O(1) 不稳定 冒泡排序 O(n^2) O(1) 稳定 快速排序 O(n*logn) O(logn) 栈空间 ...原创 2018-05-04 21:29:32 · 3158 阅读 · 0 评论 -
【算法导论】 二叉树的重构
给定前序遍历、中序遍历、后序遍历中的两个遍历结果,得到二叉树的唯一结构原创 2018-06-08 14:00:50 · 7602 阅读 · 0 评论