顺序存储,不排序,查找困难
顺序存储,排序,删除插入困难
链式存储:无论是否排序 查找困难
二叉排序树,又叫二叉查找树,二叉搜索树:BST
对于二叉树中的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点比当前节点值大
7,3,10,12,5,1,9
1,3,5,7,9,10,12
顺序存储,不排序,查找困难
顺序存储,排序,删除插入困难
链式存储:无论是否排序 查找困难
二叉排序树,又叫二叉查找树,二叉搜索树:BST
对于二叉树中的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点比当前节点值大
7,3,10,12,5,1,9
1,3,5,7,9,10,12