二元搜尋樹和隨機存取

快捷方式: 差异，相似，杰卡德相似系数，参考。

二元搜尋樹和隨機存取之间的区别

二元搜尋樹 vs. 隨機存取

二叉查找树（Binary Search Tree），也--有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：. 在計算機科學中，隨機存取（有時亦稱直接存取）代表同一時間存取一組序列中的一個隨意元件。反之則稱循序存取，即是需要更多時間去存取一個遠端元件。介分兩者的傳統圖解就似比較一軸古代畫卷（循序︰所有在元件之前的物料必須事先捲開）及一本圖書（隨機︰可以隨時翻至任何一頁）。而更近現代的例子就如比較卡式磁帶（循序︰我們必須快速跳過早前的歌曲才可聆聽後期的歌曲）及一張CD（隨機︰我們可以隨意跳至我們想要之處）。不過，RAM一詞卻被用以作為電腦中的半導體晶片記憶體電路。 於數據結構中，隨機存取暗指可由一堆數字之中，能夠持續存取N值的能力，而且除了數組（及相關結構，例如動態陣列）以外，絕少數據結構能夠作出類似程序。另外，隨機存取對不少算法，如快速排序及二元搜尋而言不可或缺。其他數據結構，如合併排序，則憑隨機存取作出有效率的輸入、刪除抑或搜尋功能。 Category:電腦數據.

数据结构

在计算机科学中，数据结构（data structure）是计算机中存储、组织数据的方式。 数据结构意味着介面或封装：一个数据结构可被视为两个函数之间的介面，或者是由数据类型联合组成的存储内容的访问方法封装。 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言，可為空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。 数据结构可透过程式语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支援各種程式執行。 不同种类的数据结构适合不同种类的应用，部分資料結構甚至是為了解決特定問題而設計出來的。例如B树即為加快樹狀結構存取速度而設計的資料結構，常被應用在資料庫和檔案系統上。 正確的数据结构選擇可以提高演算法的效率（請參考）。在電腦程式设计的過程裡，选择适当的数据结构是一項重要工作。许多大型系统的編寫经验顯示，程式設計的困难程度与最终成果的质量与表现，取决于是否选择了最適合的数据结构。 系統架構的关键因素是数据结构而非算法的見解，导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想，透过将数据结构的具体实现封装隐藏于使用者介面之后的方法，来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来達到這個目的。 因为数据结构概念的普及，现代编程语言及其API中都包含了多种預設的数据结构，例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。.

二元搜尋樹和数据结构 · 数据结构和隨機存取 · 查看更多 »