关于平衡二叉树的旋转很多文章都有介绍,我最近也在复习,所以看了很多。但是我在自己写的过程中发现了这个值得注意的点
对于LR旋转,我理解的方法就是,先左旋再右旋
但是以上两种情况值得注意的地方就是,不平衡的最后的叶子结点是父节点的左子树还是右子树
关于平衡二叉树的旋转很多文章都有介绍,我最近也在复习,所以看了很多。但是我在自己写的过程中发现了这个值得注意的点
对于LR旋转,我理解的方法就是,先左旋再右旋
但是以上两种情况值得注意的地方就是,不平衡的最后的叶子结点是父节点的左子树还是右子树
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法