2020年4月26日
树、二叉树、查找算法总结
摘要： 1.思维导图` 1.双亲表示法：求父节点方便。 2.孩子表示法：求子节点方便。 3.双亲孩子表示法：求父节点和子节点都很方便。 4.折半查找的时间复杂度：O（log2n） 二叉树： 1..在二叉树的第i层上至多有2^(i 1)个结点（i 0）。 2.深度为k的二叉树至多有2^k 1个结点（k 0）。 阅读全文
posted @ 2020-04-26 21:38 xpss 阅读(100) 评论(0) 推荐(0) 编辑