24小时课堂在线

二叉搜索树有一种实现方式，就是用链表实现，而链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，且链表是由一系列结点组成，结点可以...

二叉搜索树和二叉排序树是一样的，英文全称是“Binary Search Tree”，二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势。...

二叉搜索树的特点是对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值；根据这个性质，对一个二叉树进行中序遍历，如果是单调递增...

二叉搜索树主要用于搜索和动态排序，二叉树进行“插入/查询/删除”的时间复杂度为“O(log(n))”，但是实际使用的时候通常不会有这么快，因为插入顺序所用的“middle”通常不是...