经过了辣么久的冬眠,本熊又回来了,新的学期,新的开始,不定期更新计算机二级考
试复习随笔,希望能考的过去,不然怕是要翻水水了。。皮皮虾,我们走(警察叔叔,
又捉到一个骑皮皮虾的)
堆:最大堆是一棵每一个节点的键值都不小于或大于其孩子的键值的书。大堆顶是一棵完全二叉树,同时是一棵最大树。小堆顶是一棵完全二叉树同时也是一颗最小树
对于满二叉树,叶子节点的数目等于2(n-1),n为深度
对于满二叉树,节点的数目等于2的N次方-1,n为深度
循环与栈同属于线性结构
只有一个空节点的结构也属于数据结构
有且只有一个根节点,每个节点最多有一个前件,也最多有一个后件的数据结构才属于线性结构,其他的都属于非线性结构