二叉排序的復(fù)雜度？二叉排序樹(shù)也稱(chēng)為二叉搜索樹(shù)算法步驟：S1:如果是空樹(shù)（第一個(gè)元素到達(dá)），則用該元素建立根節(jié)點(diǎn)S2:二叉搜索到葉節(jié)點(diǎn)S2.1:如果葉節(jié)點(diǎn)關(guān)鍵字大于要插入的節(jié)點(diǎn)關(guān)鍵字，使要插入的節(jié)點(diǎn)關(guān)鍵

二叉排序的復(fù)雜度？

二叉排序樹(shù)也稱(chēng)為二叉搜索樹(shù)

算法步驟：

S1:如果是空樹(shù)（第一個(gè)元素到達(dá)），則用該元素建立根節(jié)點(diǎn)

S2:二叉搜索到葉節(jié)點(diǎn)

S2.1:如果葉節(jié)點(diǎn)關(guān)鍵字大于要插入的節(jié)點(diǎn)關(guān)鍵字，使要插入的節(jié)點(diǎn)關(guān)鍵字成為其左子級(jí)

否則，成為其右子級(jí)

S3:重復(fù)步驟S2直到所有節(jié)點(diǎn)時(shí)間復(fù)雜度：每個(gè)要插入的節(jié)點(diǎn)使用二進(jìn)制搜索來(lái)查找要插入的位置。復(fù)雜度是O（LGN），所以總復(fù)雜度是O（nlgn）

//希望對(duì)您有用

二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是多少？

頭部插入的時(shí)間復(fù)雜度為O（1），尾部插入的時(shí)間復(fù)雜度為O（n）]~。平衡二叉樹(shù)的時(shí)間復(fù)雜度為log（n）。如果二叉樹(shù)中的元素個(gè)數(shù)為n，則無(wú)論樹(shù)中插入、搜索或刪除多少個(gè)節(jié)點(diǎn)，都是log（n）次。與其他數(shù)據(jù)結(jié)構(gòu)（如數(shù)組）相比，它的時(shí)間復(fù)雜度是最優(yōu)的。

平衡二叉樹(shù)算法時(shí)間復(fù)雜度分析與優(yōu)點(diǎn)？

二進(jìn)制排序樹(shù)是為動(dòng)態(tài)搜索而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)。面向搜索操作。在二叉排序樹(shù)中搜索一個(gè)節(jié)點(diǎn)的平均時(shí)間復(fù)雜度為O（log）n。堆是一種為排序而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，它不面向搜索操作，因此在堆中搜索一個(gè)節(jié)點(diǎn)需要遍歷，其平均時(shí)間復(fù)雜度為O（n）。