左神算法笔记（十八）——平衡搜索二叉树

搜索二叉树 搜索二叉树：对于搜索二叉树的任何一个节点，左子树的值都比节点小，右子树的值都比他大。 TreeMap中，跟HashMap中同样能够提供key-value，同时会将key按照大小顺序排列。中间采用的就是搜索二叉树的知识。java 具有平衡性的搜索二叉树：node AVL树——平衡性最严格 任何一个节点的左子树和右子树高度差不大于1，复杂度仍是O(logN)。致使调整很是频繁。web 红黑

>>阅读原文<<