DEXSY2 is a dental expert system, which diagnoses oral diseases and offers a treatment course. The system which is designed and implemented from scratch is capable of diagnosing among thirty five oral diseases and offering a course of treatment for each. It uses a decision tree for its representation of knowledge, and each of its nodes contains a frame. The knowledge base of the system contains...

Geometric searching is an element of mesh generation, interpolation, visualization, collision detection, and many other tasks. The task is searching a cloud of points for the nearest point to a target or all cloud points within a specified distance from a target. This is inherently a O(N) search problem for each query if all N cloud points points are interrogated. Fortunately, this complexity c...

multiplier is one of the important components in many systems such as digital filters, digital processors and data encryption. improving the speed and area of multipliers have impact on the performance of larger arithmetic circuits that are part of them. wallace algorithm is one of the most famous architectures that uses a tree of half adders and full adders to increase the speed and reduce the...

2 Binary search trees 2 2.1 Definition of a binary search tree . . . . . . . . . . . . . . . . . . 2 2.2 Profile of a binary search tree . . . . . . . . . . . . . . . . . . . . 3 2.2.1 Level polynomial. BST martingale . . . . . . . . . . . . . 3 2.2.2 Embedding in continuous time. Yule tree . . . . . . . . . . 6 2.2.3 Connection Yule tree binary search tree . . . . . . . . . . 7 2.2.4 Asymptoti...

The digital tree also known as trie made its first appearance as a general-purpose data structure in the late 1950’s. Its principle is a recursive partitioning based on successive bits or digits of data items. Under various guises, it has then surfaced in the management of very large data bases, in the design of efficient communication protocols, in quantitative data mining, in the leader elect...