
BST
neofung
这个作者很懒,什么都没留下…
展开
-
ZOJ3170 7 Levels of Binary Search Tree,BST
这题可以先对那些数字进行快排。排序结束后,就可以根据给出的对于某个节点,左右节点的孩子数来确定这个节点的数据是那个数了。注意要留意n==1的情况,在这里WA了很久。 /***************************************************原创 2011-09-12 10:12:07 · 660 阅读 · 0 评论 -
ZOJ1109 Language of FatMouse,BST
这题如果用STL的map来做的话,会很简单,不过为了练手,所以我还是自己写。。。STL的map的查找时间复杂度在任何时候总是O(logN),因为map用的是红黑树,可以保证树的高度总是logN。但是这里为了简单,我就直接用一颗排序二叉树来做了。很简单的题,也不用什么注释了,唯独是原创 2011-09-12 11:09:33 · 1184 阅读 · 0 评论