少年阿賓

那些青春的歲月

BlogJava :: 首頁 :: 聯系 :: 聚合

:: 管理

500 Posts :: 0 Stories :: 135 Comments :: 0 Trackbacks

二叉樹相關的問的比較多
二分查找
treemap和某些數據庫索引的的底層是紅黑樹
鏈表的相交和閉環

針對二叉樹，比如分層遍歷，找最近父節點
在字符串中找回文串，數組中尋找重復的數字或相鄰之和的最大串

紅黑樹不就是B樹么

如果沒有遇到專業考算法的公司，只能說還沒面試過牛公司，就相當于編程感覺不到數據結構，相當于編程還沒入門

是對稱二叉B樹
還是有點不一樣，是其子集，誤導你了

posted on 2013-09-24 08:50 abin 閱讀(439) 評論(0) 編輯收藏所屬分類: algorithm


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 二分查找時間復雜度的計算(轉) 兩個長度相等的有序數組求中位數插入排序(java) 歸并排序(java) 二分查找法(java) 快速排序(java) 單鏈表的實現(java) Java 常常被問到的算法 java 排序算法有多少種 Java 常用算法