树系列学习--树的定义(-)

 

此系列的文章主要是用java代码实现的.

用的环境是: Mac OS + idea

 

 

二叉查找树/二叉搜索树/二叉排序树

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

 ----百度百科

 

介绍剩下的几种树的时候,先区分两个字符:

–
-

 

第一个字符和第二个字符(键盘上0后面的那个中划线)肉眼几乎无法区别.

如果每个同样复制N次,在博客里代码显示的效果是(有差别但是不明显):

加黑,放大貌似也能区分出来,见以下的相关标题.

 * ––––––––––
 * ----------

在idea中显示的如下(有非常大的差别):

在sublime text中显示如下(有非常大的差别):

同样的举个例子,2-3-4树,在wiki中的地址是:

https://en.wikipedia.org/wiki/2%E2%80%933%E2%80%934_tree

而如果你输入(无法打开):

https://en.wikipedia.org/wiki/2-3-4_tree

或者这样的(无法打开):

https://en.wikipedia.org/wiki/2%E2%80%933-4_tree

因此我们可以得到这样的结论:

第一个字符的 urlencode 是:   %E2%80%93
第二个字符(也就是中划线,减号) 是:  -

 

这里有一个疑问是:

中划线和减号是同一个意思吗?

 

二叉树(英文名称:Binary tree)

https://en.wikipedia.org/wiki/Binary_tree

B树(B-树)(英文名称:B-tree)

https://en.wikipedia.org/wiki/B-tree
如果输入:
https://en.wikipedia.org/wiki/B%E2%80%93tree
是找不到的.

2–3树(英文名称:2–3 tree)

https://en.wikipedia.org/wiki/2%E2%80%933_tree
如果输入:
https://en.wikipedia.org/wiki/2-3_tree
是找不到的

2–3–4树(英文名称:2–3–4 tree)

https://en.wikipedia.org/wiki/2%E2%80%933%E2%80%934_tree
如果输入:
https://en.wikipedia.org/wiki/2-3-4_tree
https://en.wikipedia.org/wiki/2%E2%80%933-4_tree
是找不到的

红黑树(英文名称:Red–black tree)

https://en.wikipedia.org/wiki/Red%E2%80%93black_tree

如果输入:
https://en.wikipedia.org/wiki/Red-black_tree
wiki会自动帮你转为:
https://en.wikipedia.org/wiki/Red%E2%80%93black_tree

 

以上就是目前先学习到的树,将来继续添加完善.