kevin55

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年7月1日

摘要: 定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 >test.exeStack is not initialized.stack push 9stack push 5stack push 6stack pus 阅读全文
posted @ 2016-07-01 15:17 kernel_main 阅读(392) 评论(0) 推荐(0) 编辑

摘要: ## 1. 把二元查找树转变成排序的双向链表 ## ### 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 ### 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首 阅读全文
posted @ 2016-07-01 11:18 kernel_main 阅读(275) 评论(0) 推荐(0) 编辑