Linked List 就是特殊化的 Tree Tree 就是特殊化的 Graph

二叉树概念

⼆二叉搜索树(英语:Binary Search Tree),也称⼆二叉搜索树、有 序⼆二叉树(英语:ordered binary tree),排序⼆二叉树(英语: sorted binary tree),是指⼀一棵空树或者具有下列列性质的⼆二叉树:

  1. 若任意节点的左⼦子树不不空,则左⼦子树上所有结点的值均⼩小于它的 根结点的值;
  2. 若任意节点的右⼦子树不不空,则右⼦子树上所有结点的值均⼤大于它的 根结点的值;
  3. 任意节点的左、右⼦子树也分别为⼆二叉查找树。
Last Updated: 9/27/2019, 5:01:51 PM