一、二叉查找樹 1、定義：二叉查找樹，也稱二叉搜索樹，或二叉排序樹。其定義也比較簡(jiǎn)單，要么是一顆空樹，要么就是具有如下性質(zhì)的二叉樹。 2、性質(zhì)： （1） 若任意節(jié)點(diǎn)的左子樹不...
發(fā)簡(jiǎn)信
IP屬地：北京
-
二叉查找樹與平衡二叉樹詳解 -
常見樹的簡(jiǎn)介數(shù)據(jù)結(jié)構(gòu)中為了存儲(chǔ)和查找的方便，用各種樹結(jié)構(gòu)來存儲(chǔ)文件，此文就簡(jiǎn)單總結(jié)一下各種樹的特點(diǎn)，使讀者對(duì)常見的樹有個(gè)基本的認(rèn)識(shí)，針對(duì)不同樹的詳解有專門的文章描述。本章涉及的樹結(jié)構(gòu)包括...