平衡二叉树:
数组和链表:线性 点对点
数组的优势:
查找效率高
插入删除效率低
链表:
查找效率高
插入删除效率低
搜索:
平衡二叉树为搜索而生
平衡二叉树是一颗有序二叉树
左右子树高度差不超过1
天平
平衡二叉树:
数组和链表:线性 点对点
数组的优势:
查找效率高
插入删除效率低
链表:
查找效率高
插入删除效率低
搜索:
平衡二叉树为搜索而生
平衡二叉树是一颗有序二叉树
左右子树高度差不超过1
天平