二叉排序树(Binary Sort Tree)又称为二叉搜索树、二叉查找树,它是一种对排序和查找都很有用的特殊二叉树。 二叉排序树或是空树,或是满足如下性质的二叉树: (1)若其左子树非空,则左子树上所有结点的值均小于根节点的值; (2)若其右子树非空,则右子树上所有结点的值均大于等于根节点的值; (3)其左右子树...
(SSTable ST, KeyType key, int low, int high); //二叉排序树 typedef struct BSTNode { ElemType data; //每个节点的数据域包括关键字和其它数据项 struct BSTNode *lchild, *rchild; //左右孩子指针 int count; //查找次数计数(仅函数T4使用) int b; //平衡因子(仅函数T5使用) }BSTNode,*BSTree;...
写下你的评论... 还没有评论,发表第一个评论吧 推荐阅读 手写二叉树?程序员面试最常见问题TOP 48 愿景学成 八大排序 python实现 精讲(七)堆排序 嘿我头发呢发表于社畜小号的... 数据结构与算法——B树C++的实现 CPP加油...发表于Linux... C语言十大经典排序算法(动态演示+代码,值得收藏) Lisa编程打...