2020年7月6日
剑指offer 学习笔记 树
摘要： 树的宽度（广度）优先遍历：先访问树的第一层节点，再访问第二层节点，直到最后一层。同一层节点中，从左到右依次访问。 二叉搜索树中，左子节点总是小于等于根节点，右子节点总是大于等于根节点。我们可以平均在O（logn）的时间内根据节点值在二叉搜索树中找到一个节点。 二叉树的特例有堆和红黑树。堆分最大堆和最 阅读全文
posted @ 2020-07-06 22:37 epiphanyy 阅读(17) 评论(0) 推荐(0)