一、二叉搜索樹(shù)的定義及性質(zhì)
二叉查找樹(shù)（Binary Search Tree），也稱(chēng)有序二叉樹(shù)（ordered binary tree）,排序二叉樹(shù)（sorted binary tree），是指一棵空樹(shù)或者具有下列性質(zhì)的二叉樹(shù)：
1. 每個(gè)節(jié)點(diǎn)都有一個(gè)作為搜索依據(jù)的關(guān)鍵碼（ key） ， 所有節(jié)點(diǎn)的關(guān)鍵碼互不相同。
2. 左子樹(shù)上所有節(jié)點(diǎn)的關(guān)鍵碼（ key） 都小于根節(jié)點(diǎn)的關(guān)鍵碼（ key） 。
3. 右子樹(shù)上所有節(jié)點(diǎn)的關(guān)鍵碼（ key） 都大于根節(jié)點(diǎn)的關(guān)鍵碼（ key） 。
4. 左右子樹(shù)都是二叉搜索樹(shù)。
在實(shí)現(xiàn)中，由它的性質(zhì)可以初步簡(jiǎn)單的定義出節(jié)點(diǎn)信息，我們需要定義一個(gè)內(nèi)部類(lèi)BinarySearchTreeNode，它包含兩個(gè)分別指向左右節(jié)點(diǎn)的Node->_left和Node->_right，一個(gè)保存鍵值信息的Key。
1 template <class K> 2 struct BinarySearchTreeNode 3 { 4
延伸閱讀
- ssh框架
2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xiàn)電——不安全的藍(lán)牙鎖
2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】
2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞
2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention
2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明
2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解
2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析
2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二)
2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式