發(fā)簡(jiǎn)信
IP屬地：浙江
-
平衡樹(shù)AVL的插入
思路:分析總結(jié)插入后引起不平衡狀況的幾個(gè)例子1: 插入到樹(shù)的外圍, 左子點(diǎn)的左子點(diǎn), 右子點(diǎn)的右子點(diǎn), 使用單旋轉(zhuǎn);2: 插入到樹(shù)的內(nèi)圍, 左子...
-
后綴表達(dá)式轉(zhuǎn)表達(dá)式樹(shù)思路: 遇到普通字符,創(chuàng)建葉節(jié)點(diǎn), 壓棧; 遇到運(yùn)算符, 創(chuàng)建運(yùn)算符節(jié)點(diǎn), 彈出棧頂兩個(gè)節(jié)點(diǎn)作為,運(yùn)算符節(jié)點(diǎn)的左右子節(jié)點(diǎn), 壓棧; 后綴表達(dá)式完...
-
二叉樹(shù)的增加,刪除二叉樹(shù)的增加:插入數(shù)據(jù)x讨衣，從根節(jié)點(diǎn)開(kāi)始眷蚓，不斷比較節(jié)點(diǎn)與x的大小;若x小于節(jié)點(diǎn)摇庙，下一次比較x與節(jié)點(diǎn)的左子樹(shù)锈津，反之数初，比較x與節(jié)點(diǎn)的右子樹(shù);直到遇到一...
-
二叉樹(shù)的遍歷打印
二叉樹(shù)的遍歷打印, 前序, 中序, 后序, 層級(jí). (圖形化打印見(jiàn)<二叉樹(shù)的增加,刪除>)
-
中綴表達(dá)式轉(zhuǎn)化后綴表達(dá)式數(shù)據(jù)結(jié)構(gòu)與算法分析-C語(yǔ)言描述 -p54 頁(yè),講述了中綴表達(dá)式使用堆棧方式轉(zhuǎn)化成后綴表達(dá)式.后綴表達(dá)式用來(lái)實(shí)現(xiàn)計(jì)算四則運(yùn)算.具體思路是:1.遇...
-
AT 組件構(gòu)造-RT thread源碼解析
AT 組件構(gòu)造client,server-RT thread源碼解析 AT命令的框架如下圖,在官方手冊(cè)中有詳細(xì)介紹:https://www.rt...