数据结构预算--二分法查找--二叉搜索树--平衡二叉树

二分法查找

二分法:适用于从数据量较大,已经排序好的数据中定位目标数据节点的方法;
一般用于数组中;

源于二分查找的二叉树搜索

当数据量较大,需要利用零碎的存储空间时,就要用到 二叉树;二叉树是基于链表的,一般数据节点之间是有逻辑关系的数据集合;

平衡二叉树

平衡二叉树 是在 二叉树上 进一步限制,在向树种添加节点时,牺牲一定的时间和空间,通过若干次旋转,达到一定的平衡;以提高查询的性能;