摘要: Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文
posted @ 2018-03-16 23:33 AWC小干 阅读(111) 评论(0) 推荐(0) 编辑
摘要: In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing su 阅读全文
posted @ 2018-03-16 23:02 AWC小干 阅读(153) 评论(0) 推荐(0) 编辑
摘要: There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文
posted @ 2018-03-16 09:58 AWC小干 阅读(283) 评论(0) 推荐(0) 编辑