记:常见算法时间复杂度:O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)
什么是树?
树结构的意义:可以满足有序数组快速查找,又能像链表那样快速插入数据。
树的原则:从树的根节点到任意节点有且只有一条路经可以到达。
二叉树:每个节点最多只能有两个子节点。
二叉搜索树:一个节点的左节点的关键字小于该节点,右节点的关键字大于或等于这个父节点。
非平衡树和平衡树:非平衡是指树的大部分节点在根的一边。
二叉树的查找节点、新增节点、删除节点
二叉树的遍历:前序遍历、中序遍历、后序遍历
二叉树如何查找最值
删除节点应该注意的三点:从删除的位置决定