程序员自习室

摘要： 前言： 二叉查找树（BST）利用二分查找可以很方便的查找数据，但是在插入数据的时候可能会产生线性结构（如在根结值为9时，依次插入8，7，6，5，就形成了线性结构）。 为了解决二叉查找树插入结点导致的不平衡，就有了自平衡二叉查找树（AVL），但是每个节点左右子树高度差最多为1，要求实在太严格，导致每次 阅读全文