摘要:
package map; import org.junit.Test; import com.mysql.cj.api.x.Collection; import map.TreeMap1.AscendingSubMap.AscendingEntrySetView; import map.TreeMap1.NavigableSubMap.SubMapEntryIterator; impor... 阅读全文
摘要:
二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点,且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道在生成二叉树的过程是非常容易失衡的,最坏的情况就是一边倒(只有右/左子树),这样势必会导致二叉树的检索效率大大降低(O(n)),所以为了维持二叉树的平衡,大 阅读全文