2018年3月12日
堆排序（heap sort）
摘要： 参考博客：http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1.二叉树 二叉树的第 i 层至多有 2i-1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2 阅读全文
posted @ 2018-03-12 22:35 midiyu 阅读(289) 评论(0) 推荐(0) 编辑
复原二叉树
摘要： 1.由（preorder+inorder）复原 2.由（inorder+postorder）复原 阅读全文
posted @ 2018-03-12 10:37 midiyu 阅读(247) 评论(0) 推荐(0) 编辑