二叉排序樹又稱為二叉搜索樹或二叉查找樹，這是一種插入、刪除和檢索記錄效率都很高的樹結構 二叉排序樹概念 二叉排序樹，由名字可以看出他也是一顆二叉...
投稿
收錄了20篇文章 · 8人關注
-
數(shù)據(jù)結構學習第四彈 二叉排序樹
-
數(shù)據(jù)結構學習第四彈 樹與森林在前面已經(jīng)介紹過了二叉樹的存儲結構，那么對于一般的樹來說，他的存儲結構又該是怎么樣的呢。 樹的存儲結構 樹存儲結構就是指能存儲樹中個結點的數(shù)據(jù)信...
-
數(shù)據(jù)結構學習第一彈 靜態(tài)鏈表
前言 之前學習的那些各種鏈表都是由指針實現(xiàn)的，而其中的每個節(jié)點都是通過有malloc和free來分配和釋放存儲空間的，所以這種鏈表被稱為動態(tài)鏈表...
-
數(shù)據(jù)結構學習第四彈 樹與二叉樹（3）二叉樹的遍歷 二叉樹的操作有很多種，其中最常用的是二叉樹的遍歷。二叉樹的遍歷是指按照某種順序訪問二叉樹中的每個結點，使得每個結點都被僅且訪問一次...
-
數(shù)據(jù)結構學習第四彈 二叉樹的性質和存儲結構二叉樹的性質 性質1： 在二叉樹的第i層上至多有2^(i-1)個結點(i>0) 因為一個節(jié)點度不大于2（即每個結點只能有兩棵子樹），如果假設這棵...
-
數(shù)據(jù)結構學習第三彈 串（2） 匹配模式串的模式匹配 串的模式匹配也可以說子串的定位，是一種重要的串運算。所謂模式匹配就是給定兩個串s1和s2，在主串s1中找到子串找到一個子串等于s2...
-
數(shù)據(jù)結構學習第三彈 串(1)
字符串（簡稱串）是一種特殊的線性表，對于計算機來說，處理的非數(shù)值對象就是字符串，在最初的時候，字符串一般是作為輸入或輸出的直接量出現(xiàn)的，并不對它...
-
數(shù)據(jù)結構學習第二彈 棧與隊列（3）
撲克釣魚的實現(xiàn) 游戲規(guī)則： 輪流出牌，即打出手中的第一張牌放在桌子上 吃牌，即打出的一張牌，在桌子上有一張相同牌就拿走中間全部的牌 先出完牌的G...
-
數(shù)據(jù)結構學習第二彈 棧與隊列（2）
隊列 隊列，可以說是日常生活中最常見的一種現(xiàn)象，隊列與平時排隊有著相似的特點。隊列也是一種運算受限制的線性表，與棧不同的是，其是限制在兩端操作的...
-
數(shù)據(jù)結構學習第二彈 棧與隊列（1）
棧和隊列其實是一種特殊的線性表，他們是限定只能在表的一端或兩端進行插入、刪除元素，所以，這些被統(tǒng)稱為限定性數(shù)據(jù)結構 棧 定義： ?？梢哉f是線性表...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/544056/bba1cd11728b471017b4dfacc1cec3fdfc032332.jpg', '推薦專題《數(shù)據(jù)結構DS 嚴蔚敏、吳偉民》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/917c14f3df47?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}