数据结构，用于根据实际情况选择最合适的结构来提高处理速度。对于查找多插入删除少的用数组插入删除多，查找少的用链表二叉树也可用于查找多的存储，查找速度相当于二分法，插入删除的速度没链表快。在什么情况下用指针？树，链表能给解释一下吗？森林转化为...
n{(n-1)*k}1.深度为m的满二叉树有2^m-1个结点. 因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树. 2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完全二叉树. 由二...
百科狗
