数据结构
Coding_Fly_
满招损,谦得益
展开
-
BST树,二叉排序树
不知道大家有没有这个感觉就是别人的代码和你的长的一样但是你的就是跑不对。小编在写一个有关BST树的问题的时候网上copy了个代码,然后就出现了各种问题。所以决定还是自己写。 我们来看给定的树节点的定义 typedef struct BinarySearchTreeNode { int value; struct BinarySearchTreeNode *left, *right; struct BinarySearchTreeNode *parent; }BinarySearchTreeNode;原创 2020-10-14 16:09:05 · 115 阅读 · 0 评论 -
查找
静态查找 不涉及插入和删除操作的查找 例:线性表 (顺序查找 折半查找) 动态查找 设计插入和删除操作的查找 例:树表(二叉排序树的查找技术) 静态查找和动态查找均适用 :散列表 (1):若它的左子树不空,则左子树上所有节点的值均小于根节点的值; (2):若它的右子树不空,则右子树上所有节点的值均大于根节点的值; (3):它的左右子树都是二叉排序树 ...原创 2020-09-14 14:49:26 · 195 阅读 · 0 评论