此系列的文章主要是用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
以上就是目前先学习到的树,将来继续添加完善.