对照英文
二叉搜索树 Binary Search Tree
首先推荐一个在线图形化数据结构
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
查看算法的复杂度的网站 https://www.bigocheatsheet.com/
二叉树其实可以看成一个链表的变种, 链表多个指向
一个简单的二叉树
右结点必须大于父结点, 左结点必须小于父结点
- 50是根结点(也称父节点)
- 45结点小于根节点, 则做左结点.
- 而55结点大于根结点(即50),则做右结点.以次类推
如果判断一棵树是否是二叉树
- 如上图, 50的左边叫左子树, 50的右边叫右子树.
- 左子树所有的结点均小于根结点的值. 也就是说左子树里最大的值必须小于根结点
- 右子树所有的结点均大于根结点的值. 也就是说右子树里最小的值必须大于根结点