發(fā)簡信
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è)字典序序列 代碼如下： 分析 先倒敘查找，找到...