动态的二叉搜索树,左右子树的买天猫转让网店深度差绝对值不超过1。
实现方式:插入过程中,如树条件不满足,平衡二叉树动态的进行左旋或右旋。
缺点:一个子树消耗一个页的空间(默认16K),子树最大值为2,数据量大时,一次查询需要发生大量IO读取(假如磁盘是机械,还存在磁盘寻址时间,性能低下)。
解决办法:一个子树存放尽量多的节点,减少IO读取次数,天猫转让平衡二叉树(AVL树) —》 多路平衡查找树(B树)。
多路平衡查找树(B树) https://www.alwdzr.com
动态的二叉搜索树,左右子树的买天猫转让网店深度差绝对值不超过1。
实现方式:插入过程中,如树条件不满足,平衡二叉树动态的进行左旋或右旋。
缺点:一个子树消耗一个页的空间(默认16K),子树最大值为2,数据量大时,一次查询需要发生大量IO读取(假如磁盘是机械,还存在磁盘寻址时间,性能低下)。
解决办法:一个子树存放尽量多的节点,减少IO读取次数,天猫转让平衡二叉树(AVL树) —》 多路平衡查找树(B树)。
多路平衡查找树(B树) https://www.alwdzr.com