2020.10.07笔记
1. 编译程序是对 * *高级语言的翻译2. 空树、一个根结点的树,也都是二叉树**
3.N个节点的二叉树的高度在logN+1~N
设无向图G中有n个顶点,则该无向图的最小生成树上有 n-1 条边。
查找速度:
哈希表法:O(1)
二分查找/二叉排序树查找:O(logn)
顺序查找:O(n)
1. 编译程序是对 * *高级语言的翻译2. 空树、一个根结点的树,也都是二叉树**
3.N个节点的二叉树的高度在logN+1~N
相关推荐