發(fā)簡(jiǎn)信
IP屬地：河北
-
快速理解搜索樹系列（二）紅黑樹
紅黑樹 完整源代碼 性質(zhì) 樹中每個(gè)節(jié)點(diǎn)包括了五個(gè)屬性越走。包括color特笋、key淮悼、left杀糯、right掉奄、p箱歧。 一個(gè)有n個(gè)內(nèi)部節(jié)點(diǎn)的紅黑樹的高度最多是...
-
快速理解搜索樹系列（一）AVL樹
基本概念 Balanced Binary Tree 每個(gè)節(jié)點(diǎn)的左右子樹的高度之差不超過1 如果插入和刪除節(jié)點(diǎn)后高度差大于1剧罩，則進(jìn)行節(jié)點(diǎn)旋轉(zhuǎn)栓拜，重新...
-
Leetcode31. Next Permutation(字典序排列)題目描述 題目來自于leetcode 31，詳細(xì)描述如下： 大意是給定一個(gè)字符串序列惠昔，輸出他下一個(gè)字典序序列 代碼如下： 分析 先倒敘查找幕与，找到...