摘要:
二叉树 1.简介 根节点:树最上层的节点 子节点: - 左叶子节点 - 右叶子节点 树的高度:树的层数 子树: - 完全子树 - 根节点+左右叶子节点 - 不完全子树 - 根节点+左叶子节点 - 根节点+右叶子节点 - 结论:二叉树中的每一个节点都可以作为另一颗子树的根节点。 - 可以根据根节点来区 阅读全文
摘要:
数据结构 1.时间复杂度 1.时间复杂度:大O表示 -- O(f(n)) 量化算法需要的操作或者执行步骤的数量。 2.基本操作执行次数的函数 T(n): 如果T(n)=5n^2+27n+1005,随着 n 变大,n^2 这项变得越来越重要,我们可以忽略其他项,只关注5n^2,系数 5 也变得不重要。 阅读全文