CSDN头歌数据结构与算法树答案 数据结构算法2.3 一、二叉平衡树的时间复杂度 在数据结构(五):树中的二叉查找树中,我们发现当二叉树平衡时,我们查找一个元素需要遍历的层级是log(N+1),按照大O算法可得时间复杂度为logN,这种查找比链表和数组的O(N)算法要 高效得多。 但是当二叉树不平衡时,我们发现它的查找效率...
3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,(元素节点中存放数据元素以及相邻元素的地址信息不一定连续) 4)线性结构常见的有:数组、队列、链表、栈等 非线性结构 非线性结构包括:二维数组,多维数组,广义表,树结构,图结构等