關於平衡二叉樹的旋轉很多文章都有介紹,我最近也在複習,所以看了很多。但是我在自己寫的過程中發現了這個值得注意的點
對於LR旋轉,我理解的方法就是,先左旋再右旋
但是以上兩種情況值得注意的地方就是,不平衡的最後的葉子結點是父節點的左子樹還是右子樹
關於平衡二叉樹的旋轉很多文章都有介紹,我最近也在複習,所以看了很多。但是我在自己寫的過程中發現了這個值得注意的點
對於LR旋轉,我理解的方法就是,先左旋再右旋
但是以上兩種情況值得注意的地方就是,不平衡的最後的葉子結點是父節點的左子樹還是右子樹
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法