2015年7月12日
数据结构与算法之二叉搜索树
摘要： 与链表不同，树是一种非线性的数据结构。树中最常用的是二叉树，二叉树限制了子树的数量，也就是每个结点的子树至多2个，并且这两个子树是有顺序的。而二叉搜索树（二叉查找树，二叉排序树）是指根节点的关键字大于左子树的，而小于右子树，并且，左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树，它的输... 阅读全文
posted @ 2015-07-12 17:52 牛逼的码农 阅读(812) 评论(0) 推荐(2)