补充第三种,虽然我还是不很明白。。。=,=!
(3)树型结构
每个case的常量表达式没有规律
这是二叉树
从001413C5到0014145E是实现过程(我是看花了,没学过数据结构)
树的图片:没做出来,只有草图
程序按照如下顺序遍历搜索这颗二叉树:
1.搜索根节点
2.对左子树结点进行先序遍历搜索
3.对右子树结点进行先序遍历搜索
二叉树搜索是一个递归的过程,因为从一棵二叉树搜索中查找一个元素时,其时间复杂度大致为O(log2n),查找的效率非常高,可见使用二叉树查找比较的机制实现switch是另一种高效的方法。