4篇文章 · 1819字 · 9人關(guān)注
-
小朋友學(xué)數(shù)據(jù)結(jié)構(gòu)1：鏈表
鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)所计，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點...
-
小朋友學(xué)數(shù)據(jù)結(jié)構(gòu)（6）：折半查找法折半查找法又稱為二分查找法。 一、基本思想 假設(shè)表中元素是按升序排列线婚，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等盆均，則查找成功塞弊；否則利...
-
小朋友學(xué)數(shù)據(jù)結(jié)構(gòu)（3）：二叉樹的建立和遍歷
一、基本概念 二叉樹：每個結(jié)點的子結(jié)點個數(shù)不大于2的樹泪姨，叫做二叉樹居砖。根結(jié)點：最頂部的那個結(jié)點叫做根結(jié)點，根結(jié)點是所有子結(jié)點的共同祖先驴娃。比如上圖中...
