摘要: N叉树: 一棵树有多个分叉 森林:多棵树 节点:树中的元素,子树 枝干,叶子节点,路径长度 层:根节点到某些结点的路径长度相同,同一层 N叉树的C++定义: 实现一颗N叉树至少需要三个指针:向上,向右,向下 代码实现N叉树定义: template<class T> class MyTree{ T d 阅读全文
posted @ 2020-02-09 19:59 Kimishima-Kana 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 二分查找:有序数组按照二分方式来查找数据 递归方法: //递归方式: int mid = l + (r-l)/2;//中间 if(l==r) return -1;//没有找到的情况 if(finddata==a[mid]) return mid; if(finddata>a[mid]) return 阅读全文
posted @ 2020-02-09 14:03 Kimishima-Kana 阅读(162) 评论(0) 推荐(0) 编辑