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