数据结构-二叉树

记：常见算法时间复杂度：O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)

什么是树？

树结构的意义：可以满足有序数组快速查找，又能像链表那样快速插入数据。

树的原则：从树的根节点到任意节点有且只有一条路经可以到达。

 

二叉树：每个节点最多只能有两个子节点。

二叉搜索树：一个节点的左节点的关键字小于该节点，右节点的关键字大于或等于这个父节点。

非平衡树和平衡树：非平衡是指树的大部分节点在根的一边。

二叉树的查找节点、新增节点、删除节点

二叉树的遍历：前序遍历、中序遍历、后序遍历

二叉树如何查找最值

删除节点应该注意的三点：从删除的位置决定