codercql

摘要： BST：二叉搜索树，所有节点的左子树都小于右,子树。读和写的复杂度都是O(logN)。 缺点：当是顺序情况下，复杂度是O(N) AVL：平衡二叉树，左子树和右子树深度差小于等于1，是BST的一种。读和写都是O(logN)而且最坏情况下也是O(logN)。相对于BST是一种很好的优化。 红黑树： ro 阅读全文